网格迷宫最短路

给定一个 N 行 M 列的网格迷宫，. 表示可以走的格子，# 表示障碍物，S 表示起点，T 表示终点。

每一步可以向上、下、左、右四个方向移动到相邻的非障碍格子。

请你求出从起点到终点的最少步数。

输入格式

第一行包含两个整数 N 和 M（1 ≤ N, M ≤ 100）。 接下来 N 行，每行 M 个字符，描述迷宫。

输出格式

输出一个整数，表示从 S 到 T 的最少步数。如果无法到达，输出 -1。

样例

3 4
S..T
##.#
....

3

3 3
S#T
#.#
...

-1

限制

1 ≤ N, M ≤ 100 迷宫中有且只有一个 S 和一个 T。 时间限制：1.0s 空间限制：256MB