Problem L. 你说的对，但是给你点颜色瞧瞧

时间限制：1000ms

空间限制：256MB

题目描述

天气好来鸟儿乐，往生堂门口没顾客。话说那堂主胡桃冥思苦想，谈笑间便定下了奇策。欲知那妙计是几何，张贴广告些许即可。

胡桃为了提高往生堂的业绩，在璃月选取了一块$n*m$的区域，并将它分为若干$1*1$的小格子。对于每个格子，胡桃要使用一种颜料制作广告，胡桃手上一共有$k$种颜料。但是胡桃又不希望相邻两个格子的颜色相同，因为这会让大家产生视觉疲劳。所以，你可以帮助她制定一份方案吗？

具体来说，你要构造一个$n*m$整数矩阵$A$，满足以下几个条件：

1. $1 \le A[i,j] \le k$.
2. 如果$A[i,j]=c$，那么$A[i-1,j] \ne c,A[i+1,j] \ne c, A[i,j-1] \ne c, A[i,j+1] \ne c$.
3. 对于任意$T \in [1,k]$，存在$A[i,j]=T$. 即每种颜料都要被用上。

如果有不止一种方案满足上述条件，输出任意一种都是可以的。如果没有构造，输出-$1$.

输入格式

三个正整数$n,m,k$. $1 \le n,m \le 10^3, 1 \le k \le 10^9$

输出格式

一个$n*m$的整数矩阵，如果无法构造，请输出-$1$.

样例输入1

3 4 6

样例输出1

1 2 3 4
5 6 1 2
3 4 5 6

样例输入2

3 4 100

样例输出2

-1