Thành phố JOI có dạng hình chữ nhật dài $H$ kilômét theo hướng bắc - nam và $W$ kilômét theo hướng đông - tây, được chia thành $H \times W$ khu vực nhỏ hình vuông mỗi cạnh $1$ kilômét. Khu vực nhỏ thứ $i$ tính từ phía bắc và thứ $j$ tính từ phía tây được ký hiệu là $(i, j)$.

Mỗi khu vực nhỏ hoặc là có mây trên bầu trời, hoặc là không có mây. Tất cả các đám mây cứ sau mỗi $1$ phút lại di chuyển $1$ kilômét về phía đông. Vì hôm nay thời tiết rất đẹp nên không có đám mây nào từ bên ngoài di chuyển vào trong thành phố JOI.

Hiện tại, ta đã biết trên bầu trời của mỗi khu vực nhỏ có mây hay không. Là một nhà dự báo thời tiết, bạn cần dự đoán đối với mỗi khu vực nhỏ xem sau bao nhiêu phút kể từ bây giờ thì lần đầu tiên có mây bay đến bầu trời của khu vực đó.

Đối với mỗi khu vực nhỏ, hãy tìm xem sau bao nhiêu phút kể từ bây giờ thì lần đầu tiên có mây bay đến bầu trời của khu vực đó.

Dữ liệu vào

Dữ liệu vào gồm $1 + H$ dòng.

Dòng đầu tiên ghi các số nguyên $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) cách nhau bởi khoảng trắng. Điều này biểu thị thành phố JOI được chia thành $H \times W$ khu vực nhỏ hình vuông mỗi cạnh $1$ kilômét.

Dòng thứ $i$ ($1 \le i \le H$) trong $H$ dòng tiếp theo ghi một xâu gồm $W$ ký tự. Ký tự thứ $j$ ($1 \le j \le W$) trong $W$ ký tự biểu thị hiện tại trên bầu trời khu vực $(i, j)$ có mây hay không. Nếu có mây thì ghi ký tự 'c' (chữ cái tiếng Anh viết thường), nếu không có mây thì ghi ký tự '.' (dấu chấm).

Dữ liệu ra

Dữ liệu ra gồm $H$ dòng, mỗi dòng gồm $W$ số nguyên cách nhau bởi khoảng trắng. Số nguyên thứ $j$ trên dòng thứ $i$ của dữ liệu ra ($1 \le i \le H, 1 \le j \le W$) phải biểu thị sau bao nhiêu phút kể từ bây giờ thì lần đầu tiên có mây đến bầu trời khu vực $(i, j)$. Tuy nhiên, nếu hiện tại trên bầu trời khu vực $(i, j)$ đã có mây thì in ra $0$, và nếu dù bao nhiêu phút trôi qua cũng không có mây bay đến bầu trời khu vực $(i, j)$ thì in ra $-1$.

Không được in thêm khoảng trắng thừa ở đầu dòng và cuối dòng của mỗi dòng dữ liệu ra.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

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

Ghi chú

Trong ví dụ 1, thành phố JOI được chia thành $3 \times 4$ khu vực nhỏ. Tình trạng mây hiện tại của thành phố JOI như sau. Phía trên của hình vẽ biểu thị hướng bắc.

Sau đó, cứ mỗi $1$ phút, mây di chuyển như sau.

Dữ liệu vào 2

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

Dữ liệu ra 2

-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