AT_code_festival_2017_quala_d Four Coloring
Description
[problemUrl]: https://atcoder.jp/contests/code-festival-2017-quala/tasks/code_festival_2017_quala_d
縦 $ H $ 行、横 $ W $ 列のマス目があります。 上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,\ j) $ と表します。 また、マス $ (i_1,\ j_1) $ と $ (i_2,\ j_2) $ の間の距離を $ |i_1\ -\ i_2|\ +\ |j_1\ -\ j_2| $ と定義します。
すぬけ君は各マスを 赤 / 黄 / 緑 / 青 のいずれかの色で塗ろうとしています。 このとき、正の整数 $ d $ に対して、次の条件が成り立つようにします。
- 距離がちょうど $ d $ であるようなマスのペアには、異なる色が塗られている。
条件を満たす色の塗り方をひとつ求めてください。 解は必ず存在することが示せます。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ d $
Output Format
条件を満たす色の塗り方をひとつ出力せよ。 色の塗り方は次のフォーマットで出力せよ。 マス $ (i,\ j) $ の色が 赤 / 黄 / 緑 / 青 ならば、$ c_{ij} $ はそれぞれ `R` / `Y` / `G` / `B` とせよ。
> $ c_{11} $$ c_{12} $$ ... $$ c_{1W} $ $ : $ $ c_{H1} $$ c_{H2} $$ ... $$ c_{HW} $
Explanation/Hint
### 制約
- $ 2\