問題文

$N \times N$ のグリッドの各マスに $1$ 以上 $M$ 以下の整数を $1$ つずつ書き込みます。ただし、$1$ 以上 $M$ 以下の各整数について、その整数が書き込まれたマスがグリッド全体でちょうど $\frac{N^2}{M}$ 個となるようにします。

このとき、全ての $K \times K$ 部分グリッドについて、$M$ 種類（$1$ から $M$ 全て）の整数が含まれるような書き込み方の一例を求めてください。そのような書き込み方が存在しない場合は -1 を出力してください。

ただし、$M$ は $N$ の約数 です。

制約

• 入力は全て整数
• $1 \leq K \leq N \leq 1000$
• $1 \leq M \leq K^2$
• $M$ は $N$ の約数

入力

入力は以下の形式で標準入力から与えられる。

$N\ M\ K$

出力

条件を満たす書き込み方が存在する場合は、以下の形式でその一例を出力してください。ただし、グリッドの上から $i$ 行目、左から $j$ 列目のマスに書き込む整数を $A_{i, j}$ とします。条件を満たす書き込み方が存在しない場合は -1 を出力してください。

$A_{1, 1}\ A_{1, 2}\ \ldots\ A_{1, N}$
$A_{2, 1}\ A_{2, 2}\ \ldots\ A_{2, N}$
$\vdots$
$A_{N, 1}\ A_{N, 2}\ \ldots\ A_{N, N}$

最後に改行してください。

ビジュアライザ

出力結果のWeb版ビジュアライザがこちらで提供されています。

コンテスト中における、ビジュアライズ結果の共有や解法・考察に関する言及は禁止されています。ご注意下さい。

また、ビジュアライザの仕様に関する質問は原則受け付けません。あくまで補助ツールとしてご利用ください。

サンプル

サンプル1

入力

4 4 3

出力

1 4 2 1
3 2 1 4
3 4 2 3
1 2 4 3

$3 \times 3$ 部分グリッドは $4$ 通り考えられますが、全てにおいて $1$ から $4$ の $4$ 種類の整数が含まれます。また、グリッド全体では各数字がちょうど $4$ 個ずつ書かれているため、これは正答となります。

3 1 2

1 1 1
1 1 1
1 1 1