Staden JOI har formen av en rektangel som är $H$ kilometer i nord-sydlig riktning och $W$ kilometer i öst-västlig riktning, och är indelad i $H \times W$ små kvadratiska rutor med sidan $1$ kilometer. Den $i$-te rutan från norr och $j$-te rutan från väster betecknas med $(i, j)$.

Varje ruta har antingen ett moln på himlen ovanför sig eller inget moln. Alla moln förflyttar sig $1$ kilometer österut varje $1$ minut. Eftersom vädret är väldigt fint idag kommer inga moln att driva in i staden JOI utifrån.

Just nu är det känt för varje ruta om det finns ett moln ovanför den eller inte. Som meteorolog ska du för varje ruta förutsäga hur många minuter från nu det dröjer innan ett moln för första gången kommer till himlen ovanför den rutan.

Bestäm för varje ruta hur många minuter från nu det dröjer innan ett moln för första gången kommer till himlen ovanför rutan.

Indata

Indata består av $1 + H$ rader.

Den första raden innehåller heltalen $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) separerade med ett mellanslag. Detta anger att staden JOI är indelad i $H \times W$ små kvadratiska rutor med sidan $1$ kilometer.

Den $i$-te raden ($1 \le i \le H$) av de följande $H$ raderna innehåller en sträng med $W$ tecken. Det $j$-te tecknet ($1 \le j \le W$) av de $W$ tecknen anger om det just nu finns ett moln ovanför ruta $(i, j)$. Om det finns ett moln står tecknet 'c' (liten engelsk bokstav), och om det inte finns något moln står tecknet '.' (punkt).

Utdata

Utdata består av $H$ rader, där varje rad består av $W$ heltal separerade med mellanslag. Det $j$-te heltalet på den $i$-te raden i utdata ($1 \le i \le H, 1 \le j \le W$) ska ange hur många minuter från nu det dröjer innan ett moln för första gången kommer ovanför ruta $(i, j)$. Om det däremot redan nu finns ett moln ovanför ruta $(i, j)$ ska du skriva ut $0$, och om det aldrig kommer något moln ovanför ruta $(i, j)$ hur många minuter som än går ska du skriva ut $-1$.

Skriv inte ut några extra mellanslag i början eller slutet av någon rad i utdata.

Exempel

Indata 1

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

Utdata 1

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

Förklaring

I Exempel 1 är staden JOI indelad i $3 \times 4$ rutor. Det nuvarande molnläget i staden JOI ser ut som följer. Överkanten av figuren representerar norr.

Därefter förflyttar sig molnen varje $1$ minut på följande sätt.

Indata 2

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

Utdata 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