5
2 3
7 5
1 3
2 4
1 4
8
1 3
1 5
2 4
3 5
1 2
3 4
3 2
5 4
2 5