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