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