4 7
1 2
2 3
3 2
2 1
1 4
2 4
3 4