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