题目描述

縦 $H$ 行、横 $W$ 列の白黒に塗られたマス目が与えられます。 マス目の状態は $A_{11}$ から $A_{HW}$ の $HW$ 個の文字で表されており、 上から $i$ 行目、左から $j$ 列目にあるマスが黒色のとき $A_{ij}$ は #、 上から $i$ 行目、左から $j$ 列目にあるマスが白色のとき $A_{ij}$ は . となっています。

すべてのマスが黒色になるまで、以下の操作を繰り返し行います。

• 辺を共有して隣接するマスの中に、黒色のマスが一つ以上存在するような白色のマスすべてが黒色になる。

何回の操作を行うことになるか求めてください。 ただし、最初に与えられるマス目には少なくとも $1$ つ黒色のマスが存在します。

输入格式

入力は以下の形式で標準入力から与えられる。

$H$ $W$ $A_{11}$$A_{12}$$...$$A_{1W}$ $:$ $A_{H1}$$A_{H2}$$...$$A_{HW}$

输出格式

行われる操作の回数を出力せよ。

题目大意

给你一个 $H\times W$ 的方格表，现称把所有与黑格有相邻边的白格也涂黑为一次操作，保证输入中至少有一个黑格。

至少要操作多少次才可以让方格表中全是白格？

3 3
...
.#.
...

2

6 6
..#..#
......
#..#..
......
.#....
....#.

3

提示

制約

• $1\ ≦\ H,W\ ≦\ 1000$
• $A_{ij}$ は # または .
• 与えられるマス目には少なくとも $1$ つ黒色のマスが存在する。

Sample Explanation 1

操作を一回行うとマス目の四隅以外が黒色になり、もう一度操作を行うとすべてのマス目が黒色になります。