제출 #70123

2 1 4
4
0
1 2 1
2 2 2
2 1 1
2 1 2
2 1 2

1
4
0
0

1
4
4
4

4 6 1
4
7
4
7
1 1 9
1 4 4
1 2 4
1 1 3
1 2 2
1 4 3
2 1 4

0

72

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

0
7
882

189
7
504