数学层次扩展

题目描述

在一个网格中，起点 S 每一轮向四周扩展一层。求扩展到所有可达格子至少需要多少轮。

输入格式

输入网格地图。

输出格式

输出需要的轮数。

数据范围

$1\le n,m\le 30$

样例

2 2
S.
..

2