Grid Coloring I

题目描述

给你一个大小为 n\times m 的网格，每个格子包含一个字符 A、B、C 或 D。 对于每个格子，你必须把该格子的字符更改为 A、B、C 或 D。新的字符必须与原来的不同。 你的任务是更改每个格子的字符，使得任意相邻的两个格子的字符都不相同。

输入格式

第一行包含两个整数 n 和 m：行数与列数。 接下来的 n 行每行包含 m 个字符：网格的描述。

输出格式

输出 n 行每行包含 m 个字符：最终网格的描述。 你可以输出任意一个合法解。 如果不存在解，输出 IMPOSSIBLE 即可。

3 4
AAAA
BBBB
CCDD

CDCD
DCDC
ABAB

提示

$1 \le n, m \le 500$

标签: CSES3311|入门题

来源

CSES3311|入门题