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

7
3
3
1
3
3
3