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