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