連結塗り分け

$N \times M$ のマス目がある。上から $r$ 行目、左から $c$ 列目のマスを $(r,c)$ とする。

2つのマスが1辺を共有するとき、それらは 隣接しているという。すなわち、$(r,c)$ と $(r',c')$ が隣接するための必要十分条件は $\mathrm{\mid }r-r^{\mathrm{\prime }}$ である。

すべてのマスを $1,2,\cdots,K$ のいずれかの色で塗る。塗り分けは次の条件をすべて満たさなければならない。

• 各 $i$ ($1 \le i \le K$) について、色 $i$ のマスはちょうど $A_i$ 個である。

制約を満たすすべての入力について、この条件を満たす塗り分けが少なくとも1つ存在することを証明できる。条件を満たす塗り分けを1つ求めよ。

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

$N\ M\ K$ $A_1\ A_2\ \cdots\ A_K$

$N$ 行にわたって塗り分けを出力せよ。$r$ 行目には $M$ 個の整数 $C_{r,1},C_{r,2},\cdots,C_{r,M}$ を空白区切りで出力する。 はマス の色を表す。

• $1 \le N,M \le 200\,000$.
• $NM \le 200\,000$.
• $1\le K\le N$.