该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

0xC0000005的妹子被藏起来了！0xC0000005现在在S处，他的妹子在T处，0xC0000005最少要走多少步才能找到他的妹子

输入格式

第一行是两个整数n和m，表示迷宫的行数和列数。

接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符.表示空地，#表示墙，S表示起点，T表示出口。

输出格式

输出从起点到出口最少需要走的步数。

输入样例

3 5
T..##
#.#.S
#...#

输出样例

7

数据规模与约定

对于40%的数据，保证1≤n,m≤5；

对于另外20%的数据，地图中不包含字符#；

对于100%的数据，保证1≤n,m≤100，保证从起点出发一定能到达出口。