题目描述

有一个纵向 $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

输入

2 2
3
2 1 1

输出

1 1
2 3

样例 2

输入

3 5
5
1 2 3 4 5

输出

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

样例 3

输入

1 1
1
1

输出

1

说明/提示

限制

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