链接: https://cses.fi/problemset/task/3312

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个 $n \times m$ 的网格，每个格子包含一个字符 A、B 或 C。

对于每个格子，你必须把它改成 A、B 或 C 中的一个，且新字符必须与原字符不同。

你的任务是修改每个格子的字符，使得任意两个相邻的格子字符都不同。

输入

第一行包含两个整数 $n$ 和 $m$：行数和列数。

之后 $n$ 行，每行 $m$ 个字符：网格的描述。

输出

输出 $n$ 行，每行 $m$ 个字符：最终网格的描述。你可以输出任意合法解。

如果无解，只输出 IMPOSSIBLE。

数据范围

$1 \le n, m \le 500$

样例输入

3 4
AAAA
CCBB
ABCA

样例输出

BCBC
ABCA
CABC