6 8
1 2
2 3
2 5
3 1
3 4
4 6
5 4
6 5