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