제출 #23318

5 4 3
913
0
549
105
865
2 1 5
1 2 755
1 1 152
1 3 616
2 2 5
1 5 178
2 2 4

0
42240891000
48833400

0
240890706
48833400

7 6 1
896
820
913
139
682
957
695
1 1 399
1 4 281
1 3 299
1 7 150
1 6 678
1 7 197
2 1 4

27489336420

489336231

7 4 7
567
496
93
985
806
142
706
1 6 448
2 6 7
1 2 414
2 4 7
2 7 7
1 1 615
2 2 7
1 7 515
2 7 7
2 7 7
2 1 2

316288
251104206080
706
9668014142492160
515
515
254610

316288
104204323
706
74816062
515
515
254610