Bảng đẹp

Cho một bảng $n\times m$ gồm các ký tự thuộc tập $\{A,G,C,T\}$. Một bảng được gọi là đẹp nếu mỗi ô vuông con kích thước $2\times 2$ chứa đủ cả bốn ký tự khác nhau $A,G,C,T$.

Hãy tìm một bảng đẹp (cũng gồm các ký tự $A,G,C,T$) khác với bảng đã cho ở số ô ít nhất, và in ra bảng đó.

Nếu có nhiều bảng tối ưu khác nhau, bạn được phép in ra bất kỳ bảng nào trong số đó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số hàng và số cột của bảng.
• $n$ dòng tiếp theo, mỗi dòng chứa đúng $m$ ký tự thuộc $\{A,G,C,T\}$ mô tả bảng đã cho.

Dữ liệu ra

In ra $n$ dòng, mỗi dòng $m$ ký tự — bảng đẹp khác bảng đã cho ở ít ô nhất.

Ràng buộc

• $2\le n,m$
• $n\times m\le 300000$

Ví dụ