제출 #89867

6 2 6
150
572
416
926
130
344
2 5 6
1 2 500
2 1 3
2 1 3
2 2 6
1 2 662
2 6 6
2 4 6

44720
31200000
31200000
8613429760000
344
41410720

44720
31200000
31200000
429699709
344
41410720

5 4 6
914
123
121
585
950
1 1 904
2 3 5
2 3 3
1 4 732
2 5 5
2 1 5
1 4 419
2 1 2
1 4 365
2 4 5

67245750
121
950
9356072932800
111192
346750

67245750
121
950
72867308
111192
346750

8 6 3
55
298
908
406
641
21
156
607
1 1 66
1 3 283
1 8 100
2 2 6
1 3 457
1 6 708
1 3 724
2 4 5
2 5 7

460899309444
260246
70797168

899306224
260246
70797168