题目描述

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

\(1.\) "\(@\)" 起点;

\(2.\) "\(\#\)" 墙（无法通行）;

\(3.\) "\(E\)" 终点;

\(4.\) "\(.\)" 路径（可通行）。

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

格式

输入格式

第一行有一个正整数 \(n\)。

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

输出格式

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

样例1

样例输入1

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

样例输出1

Yes