题目描述

我们有一个 $H$ 行 $W$ 列的方格网格。我们将位于从上往下数第 $i$ 行，从左往右数第 $j$ 列的方格表示为 $(i, j)$。此外，我们定义方格 $(i_1, j_1)$ 和 $(i_2, j_2)$ 之间的距离为 $|i_1 - i_2| + |j_1 - j_2|$。

Snuke 正在给每个方格涂上红色、黄色、绿色或蓝色。对于给定的正整数 $d$，他希望满足以下条件：

• 距离恰好为 $d$ 的两个方格不具有相同的颜色。

找到一种满足条件的方格涂色方案。可以证明，总是存在一个解。

约束条件

• $2 ≤ H, W ≤ 500$
• $1 ≤ d ≤ H + W - 2$

输入

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

$H$ $W$ $d$

输出

以以下格式输出满足条件的方格涂色方案。如果方格 $(i, j)$ 涂上红色、黄色、绿色或蓝色，$c_{ij}$ 应分别为 R、Y、G 或 B。

$c_{11}$$c_{12}$$...$$c_{1W}$ $:$ $c_{H1}$$c_{H2}$$...$$c_{HW}$

输入示例 1

2 2 1

输出示例 1

RY
GR

距离恰好为 $1$ 的方格共有 $4$ 对。如下所示，这些方格中没有两个方格具有相同的颜色。

• $(1, 1)$, $(1, 2)$：R, Y
• $(1, 2)$, $(2, 2)$：Y, R
• $(2, 2)$, $(2, 1)$：R, G
• $(2, 1)$, $(1, 1)$：G, R

输入示例 2

2 3 2

输出示例 2

RYB
RGB

距离恰好为 $2$ 的方格共有 $6$ 对。如下所示，这些方格中没有两个方格具有相同的颜色。

• $(1, 1)$ , $(1, 3)$：R , B
• $(1, 3)$ , $(2, 2)$：B , G
• $(2, 2)$ , $(1, 1)$：G , R
• $(2, 1)$ , $(2, 3)$：R , B
• $(2, 3)$ , $(1, 2)$：B , Y
• $(1, 2)$ , $(2, 1)$：Y , R