제출 #21656

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

168
84

168
0

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

1
0
0
48
8
24

1
0
0
48
8
0

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

0
28
0
9
4
0
10
2016
252
400

0
28
0
9
4
0
10
2016
252
0