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