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