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