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