Thành phố JOI là lưới \(H\times W\). Mây hiện diện được ký hiệu c, ô không mây là .. Mỗi phút, mọi đám mây dịch đúng một ô về phía đông; không có mây đi vào thành phố từ bên ngoài.

Với mỗi ô, hãy xác định số phút đến lần đầu mây xuất hiện trên ô đó.

Dữ liệu vào

Dòng đầu chứa \(H,W\). Mỗi trong \(H\) dòng sau là một xâu \(W\) ký tự mô tả một hàng từ bắc xuống nam.

Dữ liệu ra

In \(H\) dòng, mỗi dòng \(W\) số. In 0 nếu ô đang có mây và -1 nếu mây không bao giờ tới; không có khoảng trắng thừa đầu hoặc cuối dòng.

Ràng buộc

Ví dụ

3 4
c..c
..c.
....

0 1 2 0
-1 -1 0 1
-1 -1 -1 -1

6 8
.c......
........
.ccc..c.
....c...
..c.cc..
....c...

-1 0 1 2 3 4 5 6
-1 -1 -1 -1 -1 -1 -1 -1
-1 0 0 0 1 2 0 1
-1 -1 -1 -1 0 1 2 3
-1 -1 0 1 0 0 1 2
-1 -1 -1 -1 0 1 2 3