5 3
1 4 0 1 3
0 5 2
1 3 1
3 4 0