10 12
1 2
1 5
2 3
2 5
2 7
3 4
3 5
3 9
4 8
5 6
5 10
6 7