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