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