제출 #186180

3 3 2
2 3 4
1 2 62303
1 3 206482

62303

0

3 3 2
1 2 82890
1 3 570104
2 3 158030

82890

0

4 4 3
1 2 242533
2 3 7
2 4 171341
3 4 8

242533

0