제출 #54640

4 5 1
609
717
846
18
1 3 503
1 2 574
1 1 1
1 4 163
1 1 976
2 1 4

485486132

932205221

8 3 4
112
300
741
246
550
82
210
395
1 6 760
2 4 4
2 3 8
1 5 455
1 1 874
2 5 7
2 8 8

246
539025020
72618000
395

246
662357060
72618000
395

8 3 6
342
211
187
162
930
961
588
299
2 7 7
1 7 772
2 6 8
2 3 8
1 1 506
2 8 8
1 6 655
2 1 7
2 4 4

588
221825708
233928357
299
15563890
162

588
221825708
794534244
299
828968013
162