Description

前两天，D老师讲完二维数组，就打算直接给同学做蛇形填数这道题，但很快，他发现并不是所有学生都能做出来。于是，他很仁慈的将题目换了一道简单的矩阵求和题，但又怕学生觉得太简单，就会觉得这个题目没水平，于是，他就稍微提升了一下难度。

给定一个n * n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的奇数行的元素整体向右依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一列元素的和。

Input Format

输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。

接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。

Output Format

       在一行中输出平移后第 1 到 n 列元素的和。数字间以 1 个空格分隔，行首尾不得有多余空格。

7 2 99
11 87 23 67 20 75 89
37 94 27 91 63 50 11
44 38 50 26 40 26 24
73 85 63 28 62 18 68
15 83 27 97 88 25 43
23 78 98 20 30 81 99
77 36 48 59 25 34 22

529 481 479 263 417 342 343

Hint

样例解读

需要平移的是第 1、3、5、7 行。给定 k=2，应该将这三列顺次整体向右平移 1、2、1、2 位（如果有更多行，就应该按照 1、2、1、2、1、2 …… 这个规律顺次向右平移），左端的空位用 99 来填充。平移后的矩阵变成：

99 11 87 23 67 20 75

37 94 27 91 63 50 11

99 99 44 38 50 26 40

73 85 63 28 62 18 68

99 15 83 27 97 88 25

23 78 98 20 30 81 99

99 99 77 36 48 59 25