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