给定一个大小为N*M的迷宫。
迷宫由通道和墙壁组成，每一步可以向相邻的上下左右四格的通道移动。
请求出从起点到终点所需的最小步数。如果不能到达，输出“sorry!”。
（起点，终点分别用S,G表示）
给定一个大小为N*M的迷宫。
迷宫由通道和墙壁组成，每一步可以向相邻的上下左右四格的通道移动。
请求出从起点到终点所需的最小步数。如果不能到达，输出“sorry!”。
（起点，终点分别用S,G表示）
输入有多组数据，其中：
第一行两个整数：N,M （N,M<=50,表示迷宫的长和宽）
第二行开始是一个N行M列的迷宫（‘.’表示通道，‘#’表示墙壁，S表示起点，G表示终点）
输出格式为 “The min steps are:” + 步数 + “!”；
若走不到终点，则输出“sorry!”
5 5 #S### ..##. #.### ..### ..G##
The min steps are:5!