Tô Màu Lưới I

Cho một lưới $n\times m$, mỗi ô chứa một ký tự trong tập $\{A,B,C,D\}$. Hãy tô lại màu lưới sao cho:

1. Mỗi ô có màu khác với màu ban đầu của nó.
2. Không có hai ô kề nhau (theo cạnh) nào có cùng màu.

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $m$.

• $n$ dòng tiếp theo, mỗi dòng là một xâu gồm $m$ ký tự thuộc $\{A,B,C,D\}$ mô tả lưới ban đầu.

Dữ liệu ra

In $n$ dòng mô tả lưới sau khi tô lại. Nếu không tồn tại cách tô hợp lệ, in IMPOSSIBLE.

Ràng buộc

• $1\le n,m\le 500$

Ví dụ