לעיר JOI יש צורה של מלבן באורך $H$ קילומטרים בכיוון צפון-דרום ו-$W$ קילומטרים בכיוון מזרח-מערב, והיא מחולקת ל-$H \times W$ אזורים קטנים ריבועיים שאורך צלעם $1$ קילומטר. האזור ה-$i$ מצפון וה-$j$ ממערב מסומן ב-$(i, j)$.

מעל כל אזור קטן יש ענן בשמיים או שאין ענן. כל העננים נעים $1$ קילומטר מזרחה בכל $1$ דקה. מכיוון שמזג האוויר היום נאה מאוד, לא ייכנסו עננים לעיר JOI מחוץ לעיר.

כעת ידוע עבור כל אזור קטן אם יש ענן בשמיים מעליו או לא. כחזאי מזג אוויר, עליך לחזות עבור כל אזור קטן בעוד כמה דקות מעכשיו יגיע ענן לשמיים מעל אותו אזור בפעם הראשונה.

עבור כל אזור קטן, מצאו בעוד כמה דקות מעכשיו יגיע ענן לשמיים מעל אותו אזור בפעם הראשונה.

קלט

הקלט מורכב מ-$1 + H$ שורות.

השורה הראשונה מכילה את המספרים השלמים $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) מופרדים ברווח. זה מייצג שהעיר JOI מחולקת ל-$H \times W$ אזורים קטנים ריבועיים שאורך צלעם $1$ קילומטר.

השורה ה-$i$ ($1 \le i \le H$) מתוך $H$ השורות הבאות מכילה מחרוזת בת $W$ תווים. התו ה-$j$ ($1 \le j \le W$) מבין $W$ התווים מייצג אם יש כעת ענן בשמיים מעל האזור $(i, j)$. אם יש ענן כתוב התו 'c' (אות אנגלית קטנה), ואם אין ענן כתוב התו '.' (נקודה).

פלט

הפלט מורכב מ-$H$ שורות, וכל שורה מורכבת מ-$W$ מספרים שלמים המופרדים ברווחים. המספר השלם ה-$j$ בשורה ה-$i$ של הפלט ($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