1583：逃出迷宫
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最小步数是多少呢？
输入
第一行输入两个整数 n 和 m，表示这是一个 n*m 的迷宫。(1<=n,m<=10)
接下来的输入一个 n 行 m 列的迷宫。其中 'S' 表示蒜头君的位置，'*' 表示墙，蒜头君无法通过， '.' 表示路，蒜头君可以通过 '.' 移动，'T' 表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置 ---- 上，下，左，右）。
输出
输出整数，表示蒜头君逃出迷宫的最少步数，如果蒜头君无法逃出迷宫输出 -1。
样例输入-1 复制
3 4
S**.
....
***T样例输出-1 复制
5