题目描述

译自 ROIR $2021$ Day$2$ T$3$ «Хорошие раскраски»。

用 $c$ 种颜色对一个 $n \times m$ 的矩阵染色，要求对于任意 $1 \le x_1 < x_2 \le n$，$1 \le y_1 < y_2 \le m$，四个格子 $(x_1, y_1)$，$(x_2, y_1)$，$(x_1, y_2)$，$(x_2, y_2)$ 所染的颜色不完全相同。

试构造一组方案。

数据保证有解。

输入格式

仅一行三个整数 $n, m, c$。

输出格式

输出 $n$ 行，每一行 $m$ 个范围在 $1 \sim c$ 的整数，表示染色的颜色种类。

样例

输入

2 2 2

输出

1 2
2 2

数据范围与提示

• 对于 $25\%$ 的数据，有 $c = 2$。
• 对于另外 $75\%$ 的数据，有 $c = 3$。
• 对于 $100\%$ 的数据，有 $2 \le n, m \le 10$，$2 \le c \le 3$。