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