时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
立希家养的哈基米又不知道跑到哪里去了。
好在立希偷偷地在哈基米的手机里装了GPS，方便随时找回。
现在立希有一张导航地图，上面显示着她(S)和哈基米(T)的方位，空地(.)，建筑(#)和街道(
)。
立希可以在四个方向上移动，规则如下：
-
普通移动：从当前格子移动到相邻的上/下/左/右格子，前提是该格子为
，
或
，代价为 1 步。
-
穿过街道：不能踩在 M 上，但允许跨过恰好一个相邻的 M 到它后面的格子（同一方向直线跳 2 格）。落点必须在网格内，且为
-
# 为不可通过的建筑；M 为街道，不可停留，只能被穿过；. 为可走空地。起点
输入描述:
第一行输入两个整数（网格高和宽，
）。
接下来行，每行
个字符，字符仅包含 S, T, ., #, M，且 S 与 T 各恰好出现一次。
输出描述:
输出一行一个整数，为最少步数；若不可达输出 -1。
示例1