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