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