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