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