连通染色

有一个 $N \times M$ 的网格。将从上往下第 $r$ 行、从左往右第 $c$ 列的格子记为 $(r,c)$。

如果两个格子共用一条边，则称它们 相邻。也就是说，$(r,c)$ 与 $(r',c')$ 相邻当且仅当 $\mathrm{\mid }r-r^{\mathrm{\prime }}$。

请将每个格子染成 $1,2,\cdots,K$ 中的一种颜色。染色必须同时满足以下条件。

• 对每个 $i$ ($1 \le i \le K$)，恰好有 $A_i$ 个格子被染成颜色 $i$。

可以证明，对于所有满足约束的输入，至少存在一种满足上述条件的染色方案。请构造任意一种满足条件的染色方案。

输入从标准输入按以下格式给出。

$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$.