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