제출 #49023

2 3 3
6
5
2 1 2
2 2 2
1 2 8
1 2 1
1 1 7
2 1 2

30
5
0

30
5
7

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

0
8
8

360
8
8

4 1 4
87
564
552
302
2 1 2
1 2 648
2 4 4
2 1 4
2 2 2

49068
302
0
648

49068
302
398104641
648