题目描述

给定迷宫，. 表示空地，# 表示墙，S 表示起点，T 表示出口。每次可以向上下左右移动到相邻的可通行格子，不能走出地图。求从起点到出口的最少移动步数。

输入格式

第一行 n,m，接下来 n 行，每行 m 个字符。

输出格式

输出最少移动步数。如果无法到达，输出 -1。

样例

3 3
S#T
.#.
...

6

数据范围

1≤n,m≤100，地图中恰有一个 S 和一个 T，二者位置不同。