JOI-borg hefur lögun rétthyrnings sem er $H$ kílómetrar í norður-suður-átt og $W$ kílómetrar í austur-vestur-átt, og er skipt í $H \times W$ litla ferkílómetra reiti ($1$ kílómetri á kant). Reiturinn sem er $i$-ti frá norðri og $j$-ti frá vestri er táknaður með $(i, j)$.

Yfir hverjum reit er annaðhvort ský á lofti eða ekkert ský. Öll ský færast um $1$ kílómetra til austurs á hverri $1$ mínútu. Þar sem veðrið er afar gott í dag munu engin ský berast inn í JOI-borg utan frá.

Núna er vitað fyrir hvern reit hvort ský sé á lofti yfir honum eða ekki. Sem veðurfræðingur átt þú að spá fyrir um það fyrir hvern reit eftir hve margar mínútur frá þessari stundu ský kemur í fyrsta sinn yfir þann reit.

Finndu fyrir hvern reit eftir hve margar mínútur frá þessari stundu ský kemur í fyrsta sinn yfir reitinn.

Inntak

Inntakið samanstendur af $1 + H$ línum.

Fyrsta línan inniheldur heiltölurnar $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) aðskildar með bili. Þetta táknar að JOI-borg er skipt í $H \times W$ litla reiti sem eru $1$ ferkílómetri.

Á $i$-tu línu ($1 \le i \le H$) af næstu $H$ línum er strengur úr $W$ stöfum. $j$-ti stafurinn ($1 \le j \le W$) af þessum $W$ stöfum segir til um hvort ský sé yfir reit $(i, j)$ eins og er. Ef þar er ský stendur stafurinn 'c' (enskur lágstafur), en ef þar er ekkert ský stendur stafurinn '.' (punktur).

Úttak

Úttakið samanstendur af $H$ línum og hver lína samanstendur af $W$ heiltölum aðskildum með bilum. $j$-ta heiltalan á $i$-tu línu úttaksins ($1 \le i \le H, 1 \le j \le W$) á að tákna eftir hve margar mínútur frá þessari stundu ský kemur í fyrsta sinn yfir reit $(i, j)$. Hins vegar, ef ský er þegar yfir reit $(i, j)$ núna, skal skrifa út $0$, og ef ský kemur aldrei yfir reit $(i, j)$ sama hve margar mínútur líða, skal skrifa út $-1$.

Ekki setja aukabil fremst eða aftast í neina línu úttaksins.

Dæmi

Inntak 1

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

Úttak 1

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

Athugasemd

Í Dæmi 1 er JOI-borg skipt í $3 \times 4$ reiti. Núverandi staða skýja í JOI-borg er sem hér segir. Efri hluti myndarinnar táknar norður.

Eftir þetta færast skýin á hverri $1$ mínútu eins og sýnt er hér á eftir.

Inntak 2

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

Úttak 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