走迷宫，从S点走到G点，每走一步只能选择上下左右四种走法，.代表正常的路，移动过去所需步数为1，#代表墙壁，移动过去需要打碎墙壁，那么移动过去需要的步数为整个走迷宫过程中打破墙壁的次数，即第一次打墙壁，所需步数为1，第二次所需步数为2，问最终从S走到G的最小步数。
输入
n m
s_1
...
s_n
其中n,m为迷宫（矩阵）长宽
s_1到s_n代表迷宫里的布置
例子：
3 3
###
S.G
###
答案为2