配点 : $400$ 点

問題文

縦 $H$ 行、横 $W$ 列のマス目があります。 すぬけ君は、このマス目を色 $1$, $2$, $...$, $N$ で塗り分けようとしています。 このとき、次の条件が成り立つようにします。

• 各 $i$ ($1 \leq i \leq N$) について、色 $i$ のマスはちょうど $a_i$ 個存在する。 ただし、$a_1 + a_2 + ... + a_N = H W$ である。
• 各 $i$ ($1 \leq i \leq N$) について、色 $i$ のマスは上下左右に連結である。 すなわち、どの色 $i$ のマスからどの色 $i$ のマスへも、上下左右に隣り合う色 $i$ のマスのみを辿って行き来できる。

条件を満たす塗り分け方をひとつ求めてください。 解は必ず存在することが示せます。

制約

• $1 \leq H, W \leq 100$
• $1 \leq N \leq H W$
• $a_i \geq 1$
• $a_1 + a_2 + ... + a_N = H W$

入力

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

$H$ $W$

$N$

$a_1$ $a_2$ $...$ $a_N$

出力

条件を満たす塗り分け方をひとつ出力せよ。 塗り分け方は次のフォーマットで出力せよ。 ただし、$c_{i j}$ は、上から $i$ 行目、左から $j$ 列目のマスの色である。

$c_{1 1}$ $...$ $c_{1 W}$

$:$

$c_{H 1}$ $...$ $c_{H W}$

2 2
3
2 1 1

1 1
2 3

例えば、次の塗り分け方は条件を満たしません。 色 $1$ のマスが上下左右に連結でないからです。

1 2
3 1

3 5
5
1 2 3 4 5

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

1 1
1
1

1