南宁师范大学的小明刚来到武鸣不熟悉新校区。假设武鸣校区是一个N*M的矩阵,小明的宿舍在地图中用“S”来表示,东门用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。障碍物不能通过,小明若是现在在(x,y)处,那他下一步只能走到相邻的四个格子中的某一个(上,下,左,右)。
小明想知道,他能从宿舍走到东门拿到刚刚点的星巴克吗?
先输入两个数字N,M
接下来N行,每行M个字符,表示地图的状态。
数据范围:
2<=N,M<=500
保证有一个宿舍S,同时保证有一个东门E.
输出一行,如果小明能够从起点走到终点,那么输出Yes,否则输出No