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