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