该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

如溪水潺潺淌过古街

带走了如梦般的时节

小桥上人潮络绎不绝

牵引我思绪层出不迭

若不识梁祝变成蝴蝶

驾紫烟穿过天上宫阙

绝不知人间多愁离别

吹落叶散作秋风清切

将相思寄明月 心缱绻意难决

将此情置长夜 似繁星明灭

你就是梦浸白了新月

才会有悲欢离合阴晴圆缺

你就是风染红了枫叶

才会让我的思念漫山遍野

你就是泪浸白了初雪

才会如离人来去飘洒摇曳

你就是你染红了岁月

改变我黑白而无言的世界

题目描述

接上集......作为系统的你成功指引了凌妙妙和慕子期妖最多的一条路。

但是，在凌妙妙和慕子期捉妖的路上，他们不小心误入了镜妖的陷阱，现在他们已经进入了自己的心境迷宫。

为了尽快脱身，凌妙妙决定再次询问作为系统的你，哪条路是他们可以最快逃脱的，如果发现没有路可以走了，那就宣告穿书者凌妙妙死亡。

题目输入

第一行输入两个整数 $n$ 和 $m$（ $1≤n≤1000 ， 1≤m≤1000$），代表这是一个 $n⋅m$ 的心境迷宫。

接下来输入一个 $n$ 行 $m$ 列的心境迷宫。其中的 ' $S$ '代表凌妙妙和慕子期当前的位置。' $*$ '代表心境迷宫中的迷雾之镜，迷雾之镜是一面无法前进的镜子，并且会对凌妙妙和慕子期造成无法挽回的伤害。' $.$ '代表心境迷宫中的可以前进的道路。' $T$ '代表心境迷宫的出口，只有找到心境迷宫的出口，凌妙妙和慕子期才能逃脱。（由于心境迷宫的特殊构造，凌妙妙和慕子期只能往东南西北四个方向前行）

题目输出

如果凌妙妙和慕子期成功逃脱，输出成功逃脱的最短步数（具体输出格式请看样例说明）；如果凌妙妙和慕子期无法逃脱，请输出“宿主任务失败，宣告死亡”。

样例

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

宿主可成功逃脱，最快逃脱步数为 5 步

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

宿主任务失败，宣告死亡

题目限制

每次测试时间限制：$1s$

每次测试的内存限制：$1024MB$