CF1098B Nice table

给定一个 $n \times m$ 的字符表格，表格中的字符仅包含「A」、「G」、「C」、「T」。我们称一个表格是“优美的”，如果它的每一个 $2 \times 2$ 子方格都包含这四个不同的字符。你的任务是找到一个“优美的”表格（同样只包含「A」、「G」、「C」、「T」），并且与给定表格不同的字符数最少。

第一行包含两个正整数 $n$ 和 $m$，分别表示表格的行数和列数（$2 \leq n, m, n \times m \leq 300\,000$）。接下来有 $n$ 行，每行包含恰好 $m$ 个字符，字符仅为「A」、「G」、「C」、「T」，描述给定的表格。

输出 $n$ 行，每行 $m$ 个字符，表示一个“优美的”表格，并且与输入表格不同的字符数最少。

在第一个样例中，表格已经是优美的。在第二个样例中，你可以修改 9 个元素使表格变为优美的。 由 ChatGPT 4.1 翻译