제출 #86495

4
1 2 29
1 3 19
1 4 69

0

98

5
1 2 50
1 3 34
1 4 32
1 5 36

0

86

7
1 2 7
1 3 2
3 4 9
3 5 6
3 6 1
6 7 5

9

18