6 9
1 2
2 3
1 4
1 5
2 5
3 5
3 6
5 4
5 6
