問題文

315さんは魔法陣の勉強をしています。
魔法陣には五芒星や六芒星、円陣など様々な形のものがあり、そこに適切な強さの触媒を置くことで効果を発揮します。
今回書く魔法陣は長方形を縦に $H$ 個、横に $W$ 個 に分割し、その各マスに触媒を置くことで効果を発揮するものです。
しかし、魔法陣は調和を保っていないと魔力の伝播にムラが発生し、最終的に術式が破綻してしまいます。
今回書く魔法陣が調和を保っている状態とは、どのマスについてもそのマスを中心とする $3 \times 3$ マスの範囲の触媒の強さの合計 $S$ が等しいことを言います。
すなわち、 $M_{y, x}$ をマス $(x, y)$ の触媒の強さとすると、 $1 \leq x \leq W, 1 \leq y \leq H$ を満たす整数 $x, y$ 全てに対し $\sum_{i=y-1}^{y+1} \sum_{j=x-1}^{x+1} M_{i, j} = S$ である必要があります。
またこの時、魔法陣の強さは $S$ となります。
315さんは強さが $1$ 以上 $9$ 以下の触媒をたくさん持っているので、この触媒を適切に配置することで強さ $X$ の調和を保っている魔法陣を作りたいです。
触媒は1マスに高々1個まで配置できる(配置しないこともできる)ので、 $1 \leq x \leq W, 1 \leq y \leq H$ を満たす整数 $x, y$ 全てに対し $0 \leq M_{y, x} \leq 9$ であり、それ以外の $x, y$ に対し $M_{y, x} = 0$ となります。
魔法陣に触媒を置く方法は全部で $10^{WH}$ 通りもありますが、その中で調和を保っている魔法陣の置き方はどのようなものがあるでしょうか？
$W, H, X$ が与えられるので、強さ $X$ の調和を保っている魔法陣を一つ構築してください。

入力

$W\ H\ X$

• $1 \leq W, H \leq 600$
• $0 \leq X \leq 81$
• 入力は全て整数である

出力

もし大きさが縦に $H$ 、横に $W$ で強さが $X$ の調和を保っている魔法陣が作れるならばその魔法陣を、そうでないならば-1を出力してください。
魔法陣の出力は $M_{y,x}$ をマス $(x, y)$ の触媒の強さとして、以下のようになります。

$M_{1, 1}M_{1, 2} \cdots M_{1, W}$
$\vdots$
$M_{H, 1}M_{H,2} \cdots M_{H, W}$

サンプル

2 2 6

12
30

60
00

5 2 4

11011
11011

3 3 81

-1