题目描述

我们有一个 $H$ 行 $W$ 列的方格网格。Snuke 正在使用颜色 $1$，$2$，$...$，$N$ 给这些方格涂色。以下条件应满足：

• 对于每个 $i$ ($1 ≤ i ≤ N$)，恰好有 $a_i$ 个方格被涂成颜色 $i$。其中，$a_1 + a_2 + ... + a_N = H W$。
• 对于每个 $i$ ($1 ≤ i ≤ N$)，颜色为 $i$ 的方格是_4连通_的。也就是说，颜色为 $i$ 的每个方格都可以通过反复移动到与其在水平或垂直方向相邻的颜色为 $i$ 的方格。

找到一种使得上述条件满足的涂色方式。可以证明总是存在解。

约束条件

• $1 ≤ H, W ≤ 100$
• $1 ≤ N ≤ H W$
• $a_i ≥ 1$
• $a_1 + a_2 + ... + a_N = H W$

输入格式

输入以以下格式从标准输入给出：

$H$ $W$ $N$ $a_1$ $a_2$ $...$ $a_N$

输出格式

输出一种满足条件的方格涂色方式。输出格式如下：

$c_{1 1}$ $...$ $c_{1 W}$ $:$ $c_{H 1}$ $...$ $c_{H W}$

这里，$c_{i j}$ 是位于从上到下第 $i$ 行、从左到右第 $j$ 列方格的颜色。

示例输入1

2 2
3
2 1 1

示例输出1

1 1
2 3

以下是一个无效的解：

1 2
3 1

因为涂成颜色 $1$ 的方格没有 4 连通。

示例输入2

3 5
5
1 2 3 4 5

示例输出2

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

示例输入3

1 1
1
1

示例输出3

1