9
1 3
3 5
5 7
10 12
12 14
7 15
2 17
14 18
15 19