AT_arc080_b [ABC069D] Grid Coloring

有一个纵向 $H$ 行、横向 $W$ 列的网格。すぬけ君想用颜色 $1$、$2$、$\ldots$、$N$ 来对这个网格进行染色。此时，需要满足以下条件： - 对于每个 $i$ ($1 \leq i \leq N$)，颜色 $i$ 的格子恰好有 $a_i$ 个。这里 $a_1 + a_2 + \ldots + a_N = H W$。 - 对于每个 $i$ ($1 \leq i \leq N$)，颜色 $i$ 的所有格子都要在上下左右方向连通。也就是说，任意两个颜色为 $i$ 的格子，都能通过若干次只经过颜色为 $i$ 且仅相邻上下左右的格子连通起来。 请给出一种满足条件的染色方式。可以保证一定存在解。

输入从标准输入读入，格式如下： > $H$ $W$ $N$ $a_1$ $a_2$ $\ldots$ $a_N$

请输出一种满足条件的染色方式。输出格式如下。$c_{ij}$ 表示第 $i$ 行第 $j$ 列（从上到下、从左到右）的格子的颜色。 > $c_{1 1}$ $...$ $c_{1 W}$ > $c_{2 1}$ $...$ $c_{2 W}$ > $\vdots$ > $c_{H 1}$ $...$ $c_{H W}$

### 限制 - $1 \leq H, W \leq 100$ - $1 \leq N \leq H W$ - $a_i \geq 1$ - $a_1 + a_2 + \ldots + a_N = H W$ ### 样例解释 1 例如，下面这种染色方式就不满足条件，因为颜色 $1$ 的格子不是上下左右连通的。 ``` 1 2 3 1 ``` 由 ChatGPT 5 翻译