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