Problem A: 校园迷宫

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：44 Solved：11

Description

       下图是宋庆龄学校大草坪中的鸽子迷宫。宋庆龄学校的小伙伴就在这个迷宫中比赛，看谁用最少的时间走出迷宫。

       现在你手上己经有了一个 n*m 的迷宫的图纸，请你找出从起点到出口的最短路。


Input

输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。
接下来n行，每行一个长为 m的字符串，表示整个迷宫的布局。数字'0’表示空地，字符'#’表示墙，大写字母'S’表示起点, 大写字母'T’表示出口。


Output

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

Sample Input Copy 

3 5
S00#T
0#000
0000#

Sample Output Copy 

6

HINT

1<=n,m<=100