Grid Coloring II

题目描述

给你一个 $n\times m$ 的网格，每个格子包含一个字符 A、B 或 C。 对于每个格子，你必须将字符改为 A、B 或 C。新的字符必须与原来的不同。 你的任务是更改每个格子的字符，使得没有两个相邻的格子具有相同的字符。

输入格式

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

输出格式

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

3 4
AAAA
CCBB
ABCA

BCBC
ABCA
CABC

提示

$1 \le n, m \le 500$

标签: CSES3312|附加题2

来源

CSES3312|附加题2