给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)
(N,M<=100)
样例输入:
10 10
# | S | # | # | # | # | # | # | . | # |
. | . | . | . | . | . | # | . | . | # |
. | # | . | # | # | . | # | # | . | # |
. | # | . | . | . | . | . | . | . | . |
# | # | . | # | # | . | # | # | # | #< |