case 4 failed
input:
6 5
0 0 0 0 0 0
0 0 0 0 0 0
4 6
3 1
5 1
6 1
2 4
expected:
YES
6 4
1 3
1 5
1 6
4 2

got:
YES
4 6
3 1
5 1
6 1
2 4