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