配点 : 800 点
問題文
N 行 M 在列方格中写入整数的方法中,判断是否存在满足以下条件的方法,如果存在, 请拼搭 1 请构建一个。
在这里,A_{i,j} 从上面 左起第 i 左起第 th j 个方格中的整数。
- A_{i,j} 是 您也可以写 0 以上 X-1 下面。
- A_{i,j} \equiv A_{i-1,j} + A_{i+1,j} + A_{i,j-1} + A_{i,j+1}\ (\bmod X)
- \displaystyle \sum_{i=1}^{N} \sum_{j=1}^{M} A_{i,j} > 0
但是, 运算前设定中包含的A_{0,i},A_{N+1,i},A_{i,0},A_{i,M+1} 就是全部 0 。
T 给出 的 个测试用例,请对每个求答案。
制約
- 1 \le T \le 100
- 1 \le N,M,X \le 100
- 1 输入文件 N 的总和是 100 下面。
- 1 输入文件 M 的总和是 100 下面。
- 所有输入均为整数。
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{Case}_1
\mathrm{Case}_2
\vdots
\mathrm{Case}_T
每个测试用例均按以下格式给出。
N M X
出力
i 测试用例的解决方案是 输入 \mathrm{ans}_i 时,请输出如下。
\mathrm{ans}_1
\mathrm{ans}_2
\vdots
\mathrm{ans}_T
请为每个测试用例输出以下内容。
如果没有办法写出满足条件的整数, 如果没有,请按照以下格式输出-1 。
A_{1,1}\ A_{1,2}\ \dots\ A_{1,M}
A_{2,1}\ A_{2,2}\ \dots\ A_{2,M}
\vdots
A_{N,1}\ A_{N,2}\ \dots\ A_{N,M}
入力例 1
3 2 2 3 2 2 2 52 53 2
出力例 1
2 1 1 2 -1 -1
1 这是满足条件的测试用例的编写方法。例如,A_{1,1} \equiv A_{0,1} + A_{2,1} + A_{1,0} + A_{1,2} \ (\bmod X) 。
2,3 没有办法编写满足条件的测试用例。