题目描述

在异世界探险的液化松果被困在了一个迷宫里，她所剩的食物不多了，为了活下去，她必须以最快的速度找到迷宫的出口。
在这个n×m 的迷宫中，S 是起点，E 是终点，# 是墙壁，.是可通行路径，液化松果每次只能上下左右移动一格，每移动一格就要花费一天的时间，液化松果最少需要几天才能出迷宫呢

输入格式

第一行两个整数 n 和 m（2 ≤ n,m ≤ 100）。 接下来 n 行，每行 m 个字符，表示迷宫布局。

输出格式

若可以到达，输出最短天数。
若无法到达，输出：布好，谁把迷宫口堵上了

样例

3 3
S..
..#
..E

4