Trimino

Cho một bảng cỡ $n\times m$ được tô màu như bàn cờ (các ô đen và trắng xen kẽ nhau). Một số ô đã bị cắt bỏ. Cần lát toàn bộ các ô còn lại bằng các quân trimino — hình chữ nhật $1\times 3$ (hoặc $3\times 1$, có thể xoay tự do), trong đó hai ô ở hai đầu là trắng và ô ở giữa là đen.

Yêu cầu khi đặt trimino:

• Màu của từng ô trimino phải khớp với màu của ô tương ứng trên bàn cờ (đen khớp đen, trắng khớp trắng).
• Các trimino không được nhô ra ngoài bảng, không được chồng lên nhau và không được đặt lên các ô đã bị cắt.
• Tất cả các ô chưa bị cắt phải được phủ.

Ngoài ra, cần biểu diễn cách lát bằng nhiều nhất 4 ký hiệu a, b, c, d: cả ba ô của cùng một trimino được đánh dấu bởi cùng một ký hiệu, và hai trimino có chung một cạnh phải được đánh dấu bởi hai ký hiệu khác nhau (hai trimino không kề cạnh có thể trùng ký hiệu).

Hãy kiểm tra xem có cách lát hợp lệ hay không và in ra một cách lát.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $m$ — kích thước bảng.
• $n$ dòng tiếp theo, mỗi dòng $m$ ký tự mô tả bảng: ký tự . — ô đã bị cắt; ký tự w — ô trắng; ký tự b — ô đen.

Dữ liệu đảm bảo rằng nếu thêm lại các ô đã cắt thì bảng nhận được là một bàn cờ hợp lệ (đen–trắng xen kẽ), tuy có thể có kích thước không tiêu chuẩn.

Dữ liệu ra

Nếu tồn tại một cách lát hợp lệ dùng nhiều nhất 4 ký hiệu, dòng đầu tiên in YES, tiếp theo là $n$ dòng, mỗi dòng $m$ ký tự mô tả cách lát: ô bị cắt in ., còn mỗi trimino được đánh dấu bằng một trong bốn ký tự a, b, c, d (cả ba ô cùng ký tự, hai trimino kề cạnh khác ký tự).

Nếu không tồn tại cách lát hợp lệ, in NO.

Nếu có nhiều đáp án đúng, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n,m\le 1000$.

Ví dụ