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