6 10
1 0 2 0 0 0 3 0 3 0
0 2 0 0 0 0 0 0 0 4
1 0 4 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
0 0 0 4 0 2 0 2 0 0
1 0 0 0 1 0 1 3 0 0
6 10
1 0 2 0 0 0 3 0 3 0
0 2 0 0 0 0 0 0 0 4
1 0 4 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
0 0 0 4 0 2 0 2 0 0
1 0 0 0 1 0 1 3 0 0