تأخذ مدينة 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