Byen JOI har form som et rektangel på $H$ kilometer i nord-sør-retning og $W$ kilometer i øst-vest-retning, og er delt inn i $H \times W$ små kvadratiske ruter med sidelengde $1$ kilometer. Den $i$-te ruten fra nord og $j$-te ruten fra vest betegnes med $(i, j)$.

Hver rute har enten en sky på himmelen over seg eller ingen sky. Alle skyer beveger seg $1$ kilometer mot øst hvert $1$ minutt. Siden været er veldig fint i dag, vil det ikke komme noen skyer inn i byen JOI utenfra.

Akkurat nå er det kjent for hver rute om det er en sky på himmelen over den eller ikke. Som værmelder skal du for hver rute forutsi hvor mange minutter det går fra nå til det for første gang kommer en sky på himmelen over den ruten.

For hver rute, finn hvor mange minutter fra nå det tar før det for første gang kommer en sky på himmelen over ruten.

Inndata

Inndata består av $1 + H$ linjer.

Den første linjen inneholder heltallene $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) adskilt med et mellomrom. Dette betyr at byen JOI er delt inn i $H \times W$ små kvadratiske ruter med sidelengde $1$ kilometer.

Den $i$-te linjen ($1 \le i \le H$) av de følgende $H$ linjene inneholder en streng med $W$ tegn. Det $j$-te tegnet ($1 \le j \le W$) av de $W$ tegnene angir om det akkurat nå er en sky over rute $(i, j)$. Hvis det er en sky der, står tegnet 'c' (liten engelsk bokstav), og hvis det ikke er noen sky der, står tegnet '.' (punktum).

Utdata

Utdata består av $H$ linjer, og hver linje består av $W$ heltall adskilt med mellomrom. Det $j$-te heltallet på den $i$-te linjen i utdata ($1 \le i \le H, 1 \le j \le W$) skal angi hvor mange minutter fra nå det tar før det for første gang kommer en sky over rute $(i, j)$. Men hvis det allerede nå er en sky over rute $(i, j)$, skal du skrive ut $0$, og hvis det aldri vil komme noen sky over rute $(i, j)$ uansett hvor mange minutter som går, skal du skrive ut $-1$.

Ikke sett inn ekstra mellomrom på begynnelsen eller slutten av hver linje i utdata.

Eksempler

Inndata 1

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

Utdata 1

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

Merk

I Eksempel 1 er byen JOI delt inn i $3 \times 4$ ruter. Den nåværende skysituasjonen i byen JOI er som følger. Toppen av figuren representerer nord.

Etter dette beveger skyene seg hvert $1$ minutt som følger.

Inndata 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