제출 #81190

4
1 2 1
2 3 3
2 4 4

5

7

5
1 2 32
2 3 38
2 4 52
4 5 57

141

147

6
1 2 2
2 3 3
2 4 26
4 5 21
5 6 8

57

58