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