La ville de JOI a la forme d'un rectangle de $H$ kilomètres dans la direction nord-sud et de $W$ kilomètres dans la direction est-ouest, et est divisée en $H \times W$ petites parcelles carrées de $1$ kilomètre de côté. La $i$-e parcelle depuis le nord et $j$-e depuis l'ouest est notée $(i, j)$.
Chaque parcelle a soit un nuage dans le ciel au-dessus d'elle, soit aucun nuage. Tous les nuages se déplacent de $1$ kilomètre vers l'est toutes les $1$ minute. Comme il fait très beau aujourd'hui, aucun nuage ne viendra de l'extérieur vers l'intérieur de la ville de JOI.
Actuellement, on sait pour chaque parcelle s'il y a ou non un nuage au-dessus d'elle. En tant que prévisionniste météo, vous devez prédire pour chaque parcelle dans combien de minutes à partir de maintenant un nuage arrivera au-dessus de cette parcelle pour la première fois.
Pour chaque parcelle, déterminez dans combien de minutes à partir de maintenant un nuage arrivera au-dessus de cette parcelle pour la première fois.
Entrée
L'entrée se compose de $1 + H$ lignes.
La première ligne contient les entiers $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) séparés par un espace. Cela indique que la ville de JOI est divisée en $H \times W$ petites parcelles carrées de $1$ kilomètre de côté.
La $i$-e ligne ($1 \le i \le H$) des $H$ lignes suivantes contient une chaîne de $W$ caractères. Le $j$-e caractère ($1 \le j \le W$) parmi les $W$ caractères indique s'il y a actuellement un nuage au-dessus de la parcelle $(i, j)$. S'il y a un nuage, le caractère 'c' (lettre minuscule anglaise) est écrit, et s'il n'y a pas de nuage, le caractère '.' (point) est écrit.
Sortie
La sortie se compose de $H$ lignes, chacune contenant $W$ entiers séparés par des espaces. Le $j$-e entier de la $i$-e ligne de la sortie ($1 \le i \le H, 1 \le j \le W$) doit indiquer dans combien de minutes à partir de maintenant un nuage arrivera pour la première fois au-dessus de la parcelle $(i, j)$. Cependant, s'il y a déjà un nuage au-dessus de la parcelle $(i, j)$ en ce moment, affichez $0$, et si aucun nuage n'arrivera jamais au-dessus de la parcelle $(i, j)$ quel que soit le nombre de minutes écoulées, affichez $-1$.
N'ajoutez pas d'espaces superflus au début ni à la fin de chaque ligne de la sortie.
Exemples
Entrée 1
3 4 c..c ..c. ....
Sortie 1
0 1 2 0 -1 -1 0 1 -1 -1 -1 -1
Remarque
Dans l'exemple 1, la ville de JOI est divisée en $3 \times 4$ parcelles. La situation actuelle des nuages dans la ville de JOI est la suivante. Le haut de la figure représente le nord.
Ensuite, toutes les $1$ minute, les nuages se déplacent comme suit.
Entrée 2
6 8 .c...... ........ .ccc..c. ....c... ..c.cc.. ....c...
Sortie 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