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