暂无测试数据。

蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？

输入格式

第一行输入两个整数 $n$ 和 $m$，表示这是一个 $n \times m$ 的迷宫。

接下来的输入一个 $n$ 行 $m$ 列的迷宫。其中 'S' 表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。

输出格式

输出整数，表示蒜头君逃出迷宫的最少步数，如果蒜头君无法逃出迷宫输出 $-1$。

数据范围

$1 \le n, m \le 10$。

3 4
S**.
..*.
***T

-1

3 4
S**.
....
***T

5