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