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