10 10
0 1 0 1 0 1 0 1 0 1
4 1 7
4 0 9
2 8 8
0 4 5
1 1 7
2 1 5
1 6 7
3 2 4
1 2 2
0 6 8