题目描述

在一个 $n\times n$ 的迷宫里，小明只能向上、下、左、右这四个方向走。在迷宫里有这么几种字符：

• @ 起点
• # 墙（无法通行）
• E 终点
• . 路径（可通行）。

现在给你这张迷宫的地图，请你告诉小明他能不能走到终点。

输入格式

第一行有一个正整数$n$。

接下来$n$行，每行有$n$个字符，代表这个迷宫的情况。

输出格式

如果能到终点，输出"Yes"，否则输出"No"。

样例

5
#.##.
E....
###.#
.#..#
@..#.

Yes

3
E#.
#..
.@.

No

提示与说明

对于 $100\%$ 的数据，有 $n\le50$。