제출 #116591

3 4 2
343
254
91
1 1 213
1 2 682
1 2 298
1 2 574
2 2 3
2 3 3

91
91

52234
91

2 4 3
988
918
1 2 829
2 2 2
2 1 1
1 2 926
1 2 703
1 2 533
2 2 2

0
988
0

829
988
533

5 3 7
8
3
8
9
5
2 5 5
1 5 3
2 1 1
2 4 4
2 5 5
2 1 4
2 3 4
1 2 4
1 2 7
2 4 5

5
8
9
0
28
17
0

5
8
9
3
1728
72
27