8
0 1
1 2
2 3
1 4
4 7
1 5
2 6