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