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