题目描述

一天小飞掉进了一个迷宫里面，小飞想逃出去，可怜的小飞连迷宫是否有能逃出去的路都不知道。

看在小飞这么可怜的份上，就请聪明的你告诉他是否有可以逃出去的路。

输入输出格式

输入格式：

• 第一行输入两个整数 n 和 m，表示这是一个n×m 的迷宫。
• 接下来的输入一个 n 行 m 列的迷宫。其中 'S' 表示小飞的位置，'*'表示墙，小飞无法通过，'.'表示路，小飞可以通过'.'移动，'T'表示迷宫的出口（小飞每次只能移动到四个与他相邻的位置——上，下，左，右）。

输出格式：

• 输出一个字符串，如果小飞可以逃出迷宫输出"yes"，否则输出"no"。

输入输出样例：

样例输入1：

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

样例输出1：

no

样例输入2：

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

样例输出2：

yes

测试点

• 测试点：10个测试点，每个测试点得10分。

• 测试限制：每个测试点时间限制1s，内存限制128M。

数据范围：

• 对于100%的数据中，满足1≤n,m≤10。;