제출 #143932

6 6 1
4 5 8
1 3 481743
2 5 507270
3 4 744028
1 2 3586
5 6 830153

833739

510856

7 7 1
1 2 3
6 7 42663
2 4 345387
2 3 3
3 7 25044
2 6 853141
1 5 180018

25047

6

8 9 1
5 6 2
2 6 61549
2 8 869409
2 3 806252
1 5 814671
1 2 91145
7 8 595616
1 4 545825
3 7 184548

869409

91145