JOI қаласы солтүстіктен оңтүстікке қарай $H$ километр, шығыстан батысқа қарай $W$ километр болатын тіктөртбұрыш пішінді және қабырғасы $1$ километр болатын $H \times W$ шағын шаршы учаскелерге бөлінген. Солтүстіктен санағанда $i$-ші, батыстан санағанда $j$-ші шағын учаске $(i, j)$ деп белгіленеді.

Әрбір шағын учаскенің үстінде аспанда бұлт бар немесе бұлт жоқ. Барлық бұлттар әрбір $1$ минут сайын шығысқа қарай $1$ километрге жылжиды. Бүгін ауа райы өте жақсы болғандықтан, JOI қаласының сыртынан қала ішіне бұлт келмейді.

Қазір әрбір шағын учаскенің үстінде бұлттың бар-жоғы белгілі. Синоптик ретінде сізге әрбір шағын учаске үшін қазірден бастап неше минуттан кейін сол учаскенің үстіне алғаш рет бұлт келетінін болжау тапсырылды.

Әрбір шағын учаске үшін қазірден бастап неше минуттан кейін оның үстіне алғаш рет бұлт келетінін табыңыз.

Кіріс деректер

Кіріс деректер $1 + H$ жолдан тұрады.

Бірінші жолда бос орын арқылы бөлінген $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) бүтін сандары жазылған. Бұл JOI қаласының қабырғасы $1$ километр болатын $H \times W$ шағын учаскеге бөлінгенін білдіреді.

Келесі $H$ жолдың $i$-ші жолында ($1 \le i \le H$) $W$ таңбадан тұратын жол жазылған. Осы $W$ таңбаның $j$-ші таңбасы ($1 \le j \le W$) қазір $(i, j)$ учаскесінің үстінде бұлт бар-жоғын білдіреді. Егер бұлт болса 'c' таңбасы (кіші латын әрпі), ал бұлт болмаса '.' таңбасы (нүкте) жазылады.

Шығыс деректер

Шығыс деректер $H$ жолдан тұрады, әр жол бос орынмен бөлінген $W$ бүтін саннан тұрады. Шығыс деректердің $i$-ші жолындағы $j$-ші бүтін сан ($1 \le i \le H, 1 \le j \le W$) қазірден бастап неше минуттан кейін $(i, j)$ учаскесінің үстіне алғаш рет бұлт келетінін білдіруі тиіс. Алайда, егер қазірдің өзінде $(i, j)$ учаскесінің үстінде бұлт бар болса, $0$ санын, ал қанша минут өтсе де $(i, j)$ учаскесінің үстіне ешқашан бұлт келмейтін болса, $-1$ санын шығарыңыз.

Шығыс деректердің әрбір жолының басында және соңында артық бос орын болмауы керек.

Мысалдар

Кіріс деректер 1

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

Шығыс деректер 1

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

Ескертпе

1-мысалда JOI қаласы $3 \times 4$ шағын учаскеге бөлінген. Қазіргі JOI қаласындағы бұлттардың жағдайы төмендегідей. Суреттің жоғарғы жағы солтүстікті білдіреді.

Осыдан кейін әрбір $1$ минут сайын бұлттар төмендегідей жылжиды.

Кіріс деректер 2

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

Шығыс деректер 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