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