球格模型(简单版)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}对于 nm 列的网格,一共有 n \times m 个格子。

\hspace{15pt}现在,一共有 k 个小球,小球需要全部放入格子中,单个格子可以放置多个小球,也可以不放。

\hspace{15pt}你只需要输出任意一种符合条件的摆放方式;使得任意行、任意列均至少有一个小球。特别地,如果不存在这样的摆放方式,直接输出 -1

输入描述:

\hspace{15pt}在一行上输入三个整数 n,m,k\left(1\leqq n,m,k\leqq 10^6;\ n \times m \leqq 10^6\right) 代表网格的行数、网格的列数、小球数量。

输出描述:

\hspace{15pt}如果不存在符合条件的摆放方式,直接输出 -1 ;否则,输出 nm 列的矩阵,代表一种符合条件的摆放方式。矩阵第 i 行第 j 列的元素 a_{i,j} \left(0\leqq a_{i,j} \leqq k\right) 代表第 i 行第 j 列的格子中放置的小球数量。

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
2 2 2

输出

复制
0 1
1 0

说明

\hspace{15pt}在这个样例中,我们一共有两种不同的摆放方式:\begin{bmatrix}<br /> 0 & 1 \\<br /> 1 & 0<br />\end{bmatrix}\begin{bmatrix}<br /> 1 & 0 \\<br /> 0 & 1<br />\end{bmatrix}
示例2

输入

复制
2 2 3

输出

复制
0 1
2 0

说明

\hspace{15pt}在这个样例中,符合条件的摆放方式有:\begin{bmatrix}<br /> 0 & 1 \\<br /> 1 & 1<br />\end{bmatrix}\begin{bmatrix}<br /> 1 & 0 \\<br /> 1 & 1<br />\end{bmatrix}\begin{bmatrix}<br /> 1 & 1 \\<br /> 0 & 1<br />\end{bmatrix}\begin{bmatrix}<br /> 1 & 1 \\<br /> 1 & 0<br />\end{bmatrix}\begin{bmatrix}<br /> 2 & 0 \\<br /> 0 & 1<br />\end{bmatrix}\begin{bmatrix}<br /> 1 & 0 \\<br /> 0 & 2<br />\end{bmatrix}\begin{bmatrix}<br /> 0 & 2 \\<br /> 1 & 0<br />\end{bmatrix}\begin{bmatrix}<br /> 0 & 1 \\<br /> 2 & 0<br />\end{bmatrix}
示例3

输入

复制
6 6 1

输出

复制
-1