有一个H 行和 W 列的网格。 (i,j) 表示位于从上往下第 i 行和从左往右第 j 列的单元格。每个单元格有字符A i,j：
.   :空单元格。
#  :一个障碍物。
S  :空单元格和起点。
T  :空单元格和目标点。
高桥可以通过消耗 1 能量从当前单元格移动到上下左右的空单元格。如果能量为 0 ，他就无法移动，也无法离开网格。网格中有 N 种药。 第i种药位于空格 (Ri,Ci) 处，可以用来把能量 变成 Ei。注意，能量并不一定会增加。他可以在当前格子中使用药物。使用过的药物会消失。
高桥以 0 的能量从起点开始，并希望达到目标点。请判断这是否可行。

 
1≤H,W≤200
A_i,j是 .、 #、 S 和 T 中的一个。
S 和 T 都恰好存在一次。
1≤N≤300
1≤Ri≤H
1≤Ci≤W
对于所有 i≠j  (Ri,Ci)≠(Rj,Cj).
A_Ri,Ci不是 #
1≤Ei≤HW

可行输出Yes，否则输出No

样例2：输入：
2 2
S.
T.
1
1 2 4
输出：No


样例3:输入：
4 5
..#..
.S##.
.##T.
.....
3
3 1 5
1 2 3
2 2 1