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