B. Хорошая таблица
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана таблица $$$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$$$ символов в каждой. Выведенная таблица должна быть красивой и отличаться от данной в минимальном количестве символов.

Примеры
Входные данные
2 2
AG
CT
Выходные данные
AG
CT
Входные данные
3 5
AGCAG
AGCAG
AGCAG
Выходные данные
TGCAT
CATGC
TGCAT
Примечание

Таблица в первом примере и так является красивой. Таблицу во втором примере можно преобразовать в красивую, изменив 9 символов.