强烈建议dxd老师加入小Z进攻草坪系列题目

小Z进攻草坪1

小Z要进攻草坪，但是可恶的戴夫种了一些土豆地雷，用"S"表示，但是小Z是只聪明的僵尸

小Z遇到土豆地雷时会绕道走，但是他最终要走到门口才能吃掉美味的脑子

他想知道他能不能吃掉脑子，如果能，他想知道最少要走多少格。

输入格式

第一行输入n和m，表示行数和列数。

接下来n行