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