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