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