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


3

4
1 2
2 3
1 3
2 3 4 1

3
1 2
2 3
100 40 70

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