Heino vẽ một bảng ô vuông gồm \(H\) hàng và \(W\) cột. Mỗi ô hoặc trống, hoặc chứa một quả mìn. Indrek, một người bạn thân của Heino, vẽ một bảng khác cùng kích thước. Trong mỗi ô của bảng mình, Indrek ghi tổng số mìn trong ô tương ứng của bảng Heino và tất cả các ô kề với ô đó. Hai ô được xem là kề nhau nếu chúng có ít nhất một điểm chung.

Sau đó, Indrek xóa bảng của Heino. Cho bảng của Indrek, hãy giúp Heino khôi phục bảng mìn ban đầu. Luôn tồn tại ít nhất một cách khôi phục hợp lệ.

Dữ liệu vào

Dòng đầu của mỗi tệp chứa hai số nguyên \(H\) và \(W\), lần lượt là số hàng và số cột. Mỗi dòng trong \(H\) dòng tiếp theo chứa \(W\) chữ số, mô tả bảng của Indrek.

Dữ liệu ra

Tệp kết quả tương ứng phải chứa \(H\) dòng, mỗi dòng gồm \(W\) ký tự: X biểu thị một ô có mìn và . biểu thị một ô trống.

Nếu có nhiều cách khôi phục hợp lệ, có thể nộp bất kỳ cách nào.

Ràng buộc

• \(1 \le H \le 600\).
• \(1 \le W \le 600\).

Nộp bài

Đây là bài chỉ nộp kết quả. Bạn được cung cấp \(10\) tệp dữ liệu vào, từ mines.01.in đến mines.10.in. Hãy tạo các tệp kết quả tương ứng từ mines.01.out đến mines.10.out và nộp chúng trong một tệp ZIP, với các tệp kết quả nằm trực tiếp trong ZIP. Không nộp chương trình.

Ví dụ

3 5
24531
46631
34310

.XXX.
.XX..
XX...