说明

小佳在一个迷宫中，迷宫由 $n$ 行 $m$ 列的单元格组成。其中 # 表示墙壁，. 表示可以行走的路径，S 表示起点，E 表示终点。小佳每次可以向上、下、左、右四个方向移动一步。编写程序，判断小佳是否能从起点走到终点。

输入格式

第一行包含两个整数 $n$ 和 $m$（$1 \le n,m \le 100$），表示迷宫的行数和列数。

接下来 $n$ 行，每行包含 $m$ 个字符，表示迷宫的布局。

输出格式

如果小佳能从起点走到终点，输出 YES；否则输出 NO。

样例

3 3
S..
..#
..E

YES

数据范围

$1 \le n,m \le 100$