题目描述

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

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

• $1≤H,W≤1000$
• #表示黑格
• .表示白格

输入格式

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

输出格式

样例输入 #1

3 3
...
.#.
...

样例输出 #1

2

样例 #2

样例输入 #2

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

样例输出 #2

3

提示

示例解释 1

如果您执行一次操作，则除四个角之外的所有方格都将是黑色的，如果您再次执行该操作，则所有方格都将是黑色的。