题目描述

给定一个 n×m 的迷宫，其中：

• '.' 表示可以通行的空地
• '#' 表示墙壁，不可通过
• 'S' 表示起点
• 'E' 表示终点

每次可以向上、下、左、右四个方向移动一格。请判断是否能从起点 S 走到终点 E。

输入格式

第一行两个整数 n 和 m（1 ≤ n, m ≤ 50），表示迷宫的行数和列数。 接下来 n 行，每行一个长度为 m 的字符串，表示迷宫地图。

输出格式

如果能从 S 走到 E，输出 Yes，否则输出 No。

样例输入 1

3 3
S.#
..#
..E

样例输出 1

Yes

样例输入 2

3 3
S.#
###
#.E

样例输出 2

No

提示

使用 DFS 从起点 S 出发，搜索是否能到达终点 E。注意记录访问过的格子，避免重复访问。