题目描述

题目译自 Ukrainian Olympiads in Informatics 2024 Stage 4 Day2 T1. Кольорова таблиця

给定一个大小为 $n \times m$ 的表格 $a$，表格中的元素为字符 R、G 或 B。

同时给定整数 $c$ $(2 \leq c \leq 3)$ 和 $q$，其中 $c$ 表示表格中可以使用的不同字符的数量。如果 $c$ 等于 $2$，则只能使用字符 R 和 G；如果 $c$ 等于 $3$，则可以使用字符 R、G 和 B。

你需要修改表格中不超过 $q$ 个元素的值，使得不存在任何一对相邻（共享一条边）的单元格具有相同的值。注意，如果 $c=2$，则在修改单元格值时禁止使用字符 B。

保证在给定约束下，总是存在一种方法修改不超过 $q$ 个元素，使得不存在相邻单元格具有相同值的情况。

注意：本题中没有「无附加限制」的子任务。

输入格式

输入的第一行包含两个整数 $n$ 和 $m$ $(1 \leq n, m \leq 100)$，分别表示表格 $a$ 的行数和列数。

第二行包含两个整数 $c$ $(2 \leq c \leq 3)$ 和 $q$，分别表示可用的字符数量和允许修改的单元格数量。

接下来的 $n$ 行，每行包含 $m$ 个字符，表示表格 $a$ 的元素。如果 $c=2$，则 $a_{ij} \in \{\texttt{R}, \texttt{G}\}$；如果 $c=3$，则 $a_{ij} \in \{\texttt{R}, \texttt{G}, \texttt{B}\}$。

输出格式

输出 $n$ 行，每行包含 $m$ 个字符，表示修改后的表格。

如果存在多个正确答案，可以输出任意一个。

3 3
3 4
RRR
RRR
RRR

RGR
GRG
RGR

3 2
2 3
RG
GG
GR

RG
GR
RG

数据范围与提示

详细子任务附加限制及分值如下表所示：