5858 - 等级6:迷宫问题

通过次数

1

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

在一个N行M列的迷宫里,迷宫由#和.构成,#表示障碍,点表示空地,你可以在空地上,上下左右四个方向运动,迷宫里也存在起点和目的地,分别是字母S和E,现在S和E之间被障碍阻断了,但是你有一门大炮,可惜的只有一颗炮弹,炮弹打出去,可以将此方向上的所有障碍打通。问你能否从起点到终点

输入

有多组测试数据,第一行整数T,表示多组测试数据 每组测试数据如下 第一行输入2个整数N和M,范围在1000以内 接下来是N行M列的矩阵,都是由字母#.和S和E构成,

输出

能够到达终点输出YES ;否则输出NO。

样例

输入

1
4 5
.####
S####
.####
.E###

输出

YES

输入

1
4 5
..###
S####
#####
##.E#

输出

YES