题目描述

在一个充满危险的迷宫中，你需要找到一条路径，从起点到达终点。迷宫由一个二维矩阵表示，其中每个单元格可能是一个障碍物、一个空地或是起点和终点。你可以向上下左右四个方向移动，但不能穿越障碍物。

然而，这个迷宫不仅仅是寻找路径的问题。迷宫中的某些单元格还隐藏着“死亡陷阱”，进入这些单元格会导致角色死亡。如果你到达了终点，但在路径中有经过死亡陷阱，则无法算作成功。

输入格式

1. 第一行包含两个整数 $n$ 和 $m$，表示迷宫的行数和列数。
2. 接下来的 $n$ 行，每行包含 $m$ 个字符，表示迷宫的格子：
   • S 表示起点
   • E 表示终点
   • # 表示障碍物
   • . 表示空地
   • D 表示死亡陷阱

输出格式

如果存在一条从起点到终点的路径且不经过死亡陷阱，输出 YES，否则输出 NO。

样例输入

5 5
S....
.#.#.
.D.#.
.#.#.
...E.

样例输出

YES