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