Вам дана таблица \(n \times m\), состоящая из букв «A», «G», «C», «T». Назовем таблицу красивой, если любой квадрат \(2 \times 2\) в ней состоит из различных символов. Ваша задача — найти красивую таблицу, также состоящую из букв «A», «G», «C», «T», которая отличается от данной в минимальном числе символов.
Выходные данные
Выведите \(n\) строк, по \(m\) символов в каждой. Выведенная таблица должна быть красивой и отличаться от данной в минимальном количестве символов.
Примечание
Таблица в первом примере и так является красивой. Таблицу во втором примере можно преобразовать в красивую, изменив 9 символов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
AG
CT
|
AG
CT
|
|
2
|
3 5
AGCAG
AGCAG
AGCAG
|
TGCAT
CATGC
TGCAT
|