3
4
1 2
2 3
1 4
15 3 5 1
5
1 2
2 3
3 4
3 5
1 5 4 2 10
5
1 2
1 3
3 4
3 5
13 14 7 12 2 

16/1
117/4
1965/182