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 翻译