#OJ2284. fjm小姐姐的烦恼2

fjm小姐姐的烦恼2

fjm小姐姐的烦恼2

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

fjm小姐姐现在在一个迷宫里面迷路了,他想知道自己能走出迷宫最少需要走多少步,聪明的你可以帮帮他吗? (fjm小姐姐只会上下左右移动,不会斜着走,也不会飞)

Input

输入m,n表示迷宫的长和宽1<=n,m<=10。 输入m行n列的字符,其中S表示fjm小姐姐的位置,T表示迷宫出口的位置,*表示可以行走的道路,#表示不可以行走于的墙壁。

Output

一个整数,表示fjm小姐姐最少需要走的步数,如果走不出去输出-1。

Sample Input

1 5
S***T

Sample Output

4

HINT

-1