题目描述 小珅是一个玩迷宫的高手，天下还没有能难住他的迷宫。但是总有人喜欢刁难小珅，不停的给小珅出难题。这个出题的人很聪明，他知道天下还没有能难住小珅的迷宫。

所以他便转换思维问小珅，从'S'到达'T'的需要最少步数？小珅稍加思索便给出了答案，你要不要也来挑战一下？

输入 第一行输入两个整数 n(1≤n≤11), m(1≤m≤11)，表示迷宫的行和列，两数之间以一个空格分隔。

然后有一个 n×m 的地图，地图由'.'、'#'、S、'T'这四个部分组成。'.'表示可以通行的路，'*'表示迷宫的墙，'S'表示起始点，'T'表示终点。

输出 输出一个整数，表示从'S'到达'T'的最少步数。

样例输入 复制 5 6 ....S* .... .... *... .T.... 样例输出 复制 7