7
620
480
480
360
360
200
2
17
1 2 10
2 3 20
3 4 15
4 5 30
5 6 25
6 7 50
7 6 50
6 4 15
5 3 15
3 1 40
1 4 46
1 3 31
2 5 66
3 6 71
5 7 76
7 5 96
7 1 151