제출 #195872

5 6 4
1 4 554339
1 2 3
4 5 6
1 5 7
2 3 4
3 4 7

-554336

0

4 5 3
1 2 2
1 3 291620
2 3 4
3 4 705952
1 4 526157

-291618

0

5 6 5
2 3 354005
1 5 7
2 4 918115
1 2 631702
1 3 1
3 5 4

-985707

0