题目背景

小铃在书屋整理时不慎将一枚标记重要藏书位置的书签遗失在屋内。书屋被木质书架分隔成许多不规则的过道，只有空白的过道可以通行，书架所在位置无法穿过。小铃站在柜台（起点），想知道能否走到书签掉落的位置（终点）。

题目描述

给定一个 n 行 m 列的网格表示书屋布局，其中：

S代表小铃所在的起点（柜台）

T代表书签所在的终点

#代表书架（无法通行）

.代表过道（可以通行）

小铃只能沿上下左右四个方向移动，且只能走过道。请判断小铃是否能从起点走到终点，若能输出 YES，否则输出 NO。

输入格式

第一行包含两个整数 n 和 m（1 ≤ n, m ≤ 100），表示网格的行数和列数。接下来 n 行，每行包含 m 个字符（仅为 S、T、#、.），保证网格中恰好有一个 S 和一个 T。

输出格式

输出一行，若可达则输出 YES，否则输出 NO。

样例

5 5
S#...
..#..
.....
..#T.
.....

YES

样例解释

小铃从左上角的 S 出发，绕开书架后可到达右下角的 T 位置，因此输出 YES。