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