제출 #89883

3 3 1
5
0
6
1 3 3
1 3 9
1 1 6
2 2 3

9

0

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

11
21
5

24
21
5

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

405
8109

405
72900