제출 #129461

3
3
1 3 11
1 2 22
3 2 58
1 2

22
3
1 3 2

22
2
1 2 

reported cost = 22 but actual cost = 69

4
4
4 2 45
2 1 42
4 3 20
3 2 26
4 2

45
3
4 3 2

45
2
4 2 

reported cost = 45 but actual cost = 46

3
6
3 1 95
1 3 12
2 3 83
2 1 90
1 2 29
3 2 92
3 1

95
3
3 2 1

95
2
3 1 

reported cost = 95 but actual cost = 182