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