제출 #40738

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

8
16800

25
480

5 8 3
2
2
6
2
0
1 2 6
2 5 5
1 3 5
1 1 6
1 1 4
1 4 4
2 4 5
1 5 0
1 4 7
1 1 3
2 2 4

0
0
0

0
0
210

5 3 5
230
493
330
818
921
2 5 5
1 2 917
1 2 618
2 2 4
2 4 5
2 1 2
1 1 203
2 5 5

921
643908249
753378
142140
921

921
166822920
753378
142140
921