제출 #135337

5
1 2 605
3 4 815
2 3 358
4 5 275
3
1 5
2 4
4 5

275 605
358 815
275 275

275 815
358 815
275 275

6
2 3 160
1 2 247
4 5 80
5 6 426
3 4 125
4
1 2
1 4
2 6
3 4

247 247
125 247
125 426
125 125

247 247
125 247
80 426
125 125

6
4 5 67
5 6 79
2 3 99
3 4 88
1 2 87
9
1 2
1 4
1 6
2 3
2 4
2 6
3 4
3 5
5 6

87 87
87 99
67 99
99 99
88 99
79 99
88 88
67 88
79 79

87 87
87 99
67 99
99 99
88 99
67 99
88 88
67 88
79 79