제출 #23344

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

[1, 0, 45, 0, 5, 9, 0, 1]
[1, 135, 45, 3, 5, 9, 3, 1]
3

3

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

[1, 0, 0, 80, 0, 36, 20, 4, 0, 1, 6, 6, 4, 5, 4, 1]
[1, 0, 0, 48, 0, 36, 12, 4, 0, 1, 6, 6, 4, 3, 4, 1]
[1, 0, 0, 12, 0, 36, 3, 4, 0, 1, 6, 6, 1, 3, 4, 1]
72

72

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

[1, 0, 50, 0, 5, 10, 0, 1, 1, 5, 2, 5, 3, 0, 1, 1]
[1, 0, 80, 0, 8, 10, 0, 1, 1, 8, 2, 5, 3, 0, 1, 1]
[1, 0, 40, 0, 8, 5, 0, 1, 1, 8, 1, 5, 3, 0, 1, 1]
[1, 0, 45, 0, 9, 5, 0, 1, 1, 9, 1, 5, 3, 0, 1, 1]
[1, 0, 45, 0, 9, 5, 0, 1, 1, 9, 1, 5, 3, 0, 1, 1]
9

9