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