Die Stadt JOI hat die Form eines Rechtecks von $H$ Kilometern in Nord-Süd-Richtung und $W$ Kilometern in Ost-West-Richtung und ist in $H \times W$ kleine quadratische Abschnitte von $1$ Kilometer Seitenlänge unterteilt. Der $i$-te Abschnitt von Norden und $j$-te Abschnitt von Westen wird mit $(i, j)$ bezeichnet.

Über jedem Abschnitt befindet sich entweder eine Wolke am Himmel oder keine Wolke. Alle Wolken bewegen sich jede $1$ Minute um $1$ Kilometer nach Osten. Da heute wirklich schönes Wetter ist, ziehen keine Wolken von außerhalb in die Stadt JOI hinein.

Im Moment ist für jeden Abschnitt bekannt, ob sich darüber eine Wolke befindet oder nicht. Als Meteorologe sollst du für jeden Abschnitt vorhersagen, nach wie vielen Minuten ab jetzt zum ersten Mal eine Wolke über diesem Abschnitt erscheinen wird.

Bestimme für jeden Abschnitt, nach wie vielen Minuten ab jetzt zum ersten Mal eine Wolke am Himmel über diesem Abschnitt sein wird.

Eingabe

Die Eingabe besteht aus $1 + H$ Zeilen.

In der ersten Zeile stehen die durch ein Leerzeichen getrennten ganzen Zahlen $H, W$ ($1 \le H \le 100, 1 \le W \le 100$). Dies bedeutet, dass die Stadt JOI in $H \times W$ kleine quadratische Abschnitte von $1$ Kilometer Seitenlänge unterteilt ist.

In der $i$-ten Zeile ($1 \le i \le H$) der folgenden $H$ Zeilen steht eine Zeichenkette aus $W$ Zeichen. Das $j$-te Zeichen ($1 \le j \le W$) der $W$ Zeichen gibt an, ob sich derzeit über dem Abschnitt $(i, j)$ eine Wolke befindet. Wenn dort eine Wolke ist, steht das Zeichen 'c' (kleiner englischer Buchstabe), und wenn dort keine Wolke ist, steht das Zeichen '.' (Punkt).

Ausgabe

Die Ausgabe besteht aus $H$ Zeilen, wobei jede Zeile aus $W$ durch Leerzeichen getrennten ganzen Zahlen besteht. Die $j$-te ganze Zahl in der $i$-ten Zeile der Ausgabe ($1 \le i \le H, 1 \le j \le W$) muss angeben, nach wie vielen Minuten ab jetzt zum ersten Mal eine Wolke über dem Abschnitt $(i, j)$ sein wird. Falls sich jedoch schon jetzt eine Wolke über dem Abschnitt $(i, j)$ befindet, gib $0$ aus, und falls egal nach wie vielen Minuten niemals eine Wolke über den Abschnitt $(i, j)$ ziehen wird, gib $-1$ aus.

Füge am Anfang und am Ende jeder Ausgabezeile keine zusätzlichen Leerzeichen ein.

Beispiele

Eingabe 1

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

Ausgabe 1

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

Hinweis

In Beispiel 1 ist die Stadt JOI in $3 \times 4$ Abschnitte unterteilt. Die aktuelle Wolkensituation in der Stadt JOI sieht wie folgt aus. Oben in der Abbildung ist Norden.

Danach bewegen sich die Wolken jede $1$ Minute wie folgt.

Eingabe 2

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

Ausgabe 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