เมือง JOI มีรูปร่างเป็นสี่เหลี่ยมผืนผ้าขนาด $H$ กิโลเมตรในแนวเหนือ-ใต้ และ $W$ กิโลเมตรในแนวตะวันออก-ตะวันตก โดยถูกแบ่งออกเป็นเขตย่อยรูปสี่เหลี่ยมจัตุรัสขนาด $1$ ตารางกิโลเมตร จำนวน $H \times W$ เขต เขตย่อยที่ $i$ จากทางเหนือและที่ $j$ จากทางตะวันตกจะแทนด้วย $(i, j)$

แต่ละเขตย่อยจะมีเมฆอยู่บนท้องฟ้าหรือไม่ก็ไม่มีเมฆเลย เมฆทุกก้อนจะเคลื่อนที่ไปทางทิศตะวันออก $1$ กิโลเมตรทุกๆ $1$ นาที เนื่องจากวันนี้อากาศดีมาก จึงไม่มีเมฆจากนอกเมือง JOI เคลื่อนที่เข้ามาในเมือง JOI

ขณะนี้ ทราบแล้วว่าบนท้องฟ้าของแต่ละเขตย่อยมีเมฆอยู่หรือไม่ ในฐานะที่คุณเป็นนักพยากรณ์อากาศ คุณจะต้องพยากรณ์สำหรับแต่ละเขตย่อยว่า อีกกี่นาทีนับจากนี้ไปจึงจะมีเมฆลอยมาอยู่เหนือท้องฟ้าของเขตย่อยนั้นเป็นครั้งแรก

สำหรับแต่ละเขตย่อย จงหาว่าอีกกี่นาทีนับจากนี้ไปจึงจะมีเมฆลอยมาอยู่เหนือท้องฟ้าของเขตย่อยนั้นเป็นครั้งแรก

ข้อมูลนำเข้า

ข้อมูลนำเข้าประกอบด้วย $1 + H$ บรรทัด

บรรทัดแรกมีจำนวนเต็ม $H, W$ ($1 \le H \le 100, 1 \le W \le 100$) คั่นด้วยช่องว่าง ซึ่งแสดงว่าเมือง JOI ถูกแบ่งออกเป็นเขตย่อยรูปสี่เหลี่ยมจัตุรัสขนาด $1$ ตารางกิโลเมตร จำนวน $H \times W$ เขต

บรรทัดที่ $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