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