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