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

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

输入格式

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

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

输出格式

输出一个字符串，如果蒜头君可以逃出迷宫输出"yes"，否则输出"no"。

数据范围

1≤n,m≤10。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

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

样例输出

no

样例输入

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

样例输出

yes

1 #include
2 using namespace std;
3 int n,m,beginx,beginy;
4 bool mark[11][11]={false};
5 char map[11][11];
6 int x[4]={0,-1,1,0},y[4]={-1,0,0,1};
7 bool flag=false;
8 bool check(int r,int c){
9 if (r>=0&&r=0&&c 57 }
58
59 }