U62399.德古拉城堡的最终逃亡

当古堡大门在身后轰然关闭时，所有人才发现所谓的"宝藏地图"是个陷阱。石墙渗出暗红色的液体，天花板的蝙蝠群开始聚集成人形。"快走！"艾琳推开地牢铁门，但走廊尽头的吸血鬼管家正不紧不慢地放下烛台："欢迎参加血宴...亲爱的晚餐们。"

当意识到所谓"宝藏"是吸血鬼的陷阱时，城堡大门已自动封锁。石墙渗出鲜血，幽灵从四面八方包围过来，每分钟扩散一格。唯一的光源是天花板上即将燃尽的火把。

在幽灵追上之前，计算从 $S$ 到 $E$ 的最短逃生时间。

输入共$M+1$行

• 第一行：两个整数$M N$，数与数之间以空格隔开
• 接下来 $M$ 行：每行 $N$ 个字符，表示城堡地图（#=墙，.=路，S=起点，E=出口）

输出共 $1$ 行

• 一行一个整数：最短逃脱时间（分钟），无法逃脱输出-1

测试点序号	$N,M$
$1\sim10$	$1 \leq N,M \leq 100$