题目描述

希蒙住的小区是长方形的，被划分成一个个格子。希蒙想从家里去小赛码上课，希蒙每次可以走到他前后左右四个格子中的其中一个，但不能斜着走，也不能走出街道。

现在给出地图：

S：代表希蒙的家

T：代表小赛码

.：代表道路

X：代表墙壁

希蒙不能穿过墙壁。

输入格式

一行输入n(1<=n<=500),m(1<=m<=500)代表城市的长和宽，接下来n行每行m个字符，描述城市中的每个格子。

输出格式

如果希蒙能到达小赛码，输出走到此处的最短步数，否则输出-1。

样例

输入样例1 10 10

XSXXXXXX.X

......X..X

.X.XX.XX.X

.X........

XX.XX.XXXX

....X....X

.XXXXXXX.X

....X.....

.XXXX.XXX.

....X...TX

输出样例1

23