沙滩雕刻
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<!DOCTYPE html> <html> <body>乐乐在海滩上度过了愉快的时光，他在沙滩上做了许多美丽的沙雕作品。每个沙雕都有一个坚固值，越坚固的沙雕越不容易被海水冲刷掉。
现在，海水开始冲刷沙滩，乐乐担心自己的沙雕作品会被冲垮。海水冲刷时，如果一块沙雕的坚固值小于或等于它周围8格中沙地的块数，就会被冲垮，变为沙地。
请你帮助乐乐计算，在多少次海水冲刷后，这块沙地将不会再有沙雕被冲垮。
输入格式
第一行包含两个整数H和W，分别表示沙滩区域的高度和宽度。(2 ≤ H, W ≤ 1000)
接下来H行，每行长度为W的字符串，整个矩阵表示沙滩区域。
字符'.'表示沙地，数字1-9表示沙雕，对应它的坚固值。
数据保证矩阵外围一圈是沙地。
输出格式
一个整数，表示海水冲刷的次数。
样例1
输入：
5 6 ...... .939.. .3428. .9393. ......
输出：
3
解释：
第1次冲刷后，部分沙雕被冲垮：
...... .9.9.. ..428. .9.9.. ......
第2次冲刷后：
...... .9.9.. ..4.8. .9.9.. ......
第3次冲刷后，坚固值为4的沙雕被冲垮。此后海水冲击不会再起作用。
样例2
输入：
10 10 .......... .99999999. .9.323239. .91444449. .91444449. .91444449. .91444449. .91232329. .99999999. ..........
输出：
35
数据范围
对于20%的数据，H和W ≤ 50。
</body> </html>样例
