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