Miasto JOI ma kształt prostokąta o wymiarach $H$ kilometrów w kierunku północ-południe oraz $W$ kilometrów w kierunku wschód-zachód i jest podzielone na $H \times W$ małych kwadratowych sektorów o boku $1$ kilometra. Sektor $i$-ty od północy i $j$-ty od zachodu oznaczamy jako $(i, j)$.

Nad każdym sektorem albo znajduje się chmura, albo nie ma chmury. Wszystkie chmury przemieszczają się o $1$ kilometr na wschód co $1$ minutę. Ponieważ pogoda jest dziś wyjątkowo ładna, żadne chmury nie napłyną do miasta JOI z zewnątrz.

Obecnie wiadomo, nad którymi sektorami znajdują się chmury. Jako synoptyk masz za zadanie przewidzieć dla każdego sektora, po ilu minutach od teraz po raz pierwszy nad tym sektorem pojawi się chmura.

Dla każdego sektora oblicz, po ilu minutach od teraz po raz pierwszy nad tym sektorem pojawi się chmura.

Wejście

Wejście składa się z $1 + H$ wierszy.

W pierwszym wierszu znajdują się liczby całkowite $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) oddzielone spacją. Oznacza to, że miasto JOI jest podzielone na $H \times W$ kwadratowych sektorów o boku $1$ kilometra.

W $i$-tym wierszu ($1 \le i \le H$) spośród kolejnych $H$ wierszy zapisany jest napis złożony z $W$ znaków. $j$-ty znak ($1 \le j \le W$) spośród $W$ znaków określa, czy nad sektorem $(i, j)$ znajduje się obecnie chmura. Jeśli chmura tam jest, zapisany jest znak 'c' (mała litera alfabetu angielskiego), a jeśli chmury nie ma, zapisany jest znak '.' (kropka).

Wyjście

Wyjście składa się z $H$ wierszy, a każdy wiersz zawiera $W$ liczb całkowitych oddzielonych spacjami. $j$-ta liczba całkowita w $i$-tym wierszu wyjścia ($1 \le i \le H, 1 \le j \le W$) musi określać, po ilu minutach od teraz nad sektorem $(i, j)$ po raz pierwszy pojawi się chmura. Jeśli jednak nad sektorem $(i, j)$ już teraz znajduje się chmura, wypisz $0$, a jeśli nad sektorem $(i, j)$ chmura nie pojawi się nigdy, niezależnie od upływu czasu, wypisz $-1$.

Nie należy wypisywać żadnych dodatkowych spacji na początku ani na końcu żadnego wiersza wyjścia.

Przykład

Wejście 1

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

Wyjście 1

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

Uwagi

W przykładzie 1 miasto JOI jest podzielone na $3 \times 4$ sektory. Obecna sytuacja z chmurami w mieście JOI przedstawia się następująco. Góra rysunku oznacza północ.

Następnie co $1$ minutę chmury przemieszczają się w następujący sposób.

Wejście 2

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

Wyjście 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