题目描述

已知山洞里面是由许多房间组成的迷宫，每个房间可以通往上下左右四个房间，迷宫大小是一个N*N的正方形，其中有一些怪兽堵路。 现在从起始(1,1)的位置进入洞穴寻找宝藏(已有一个宝箱)，如果可以找到宝藏输出YES，否则输出NO。要求用广度优先搜索实现。

输入格式

第一行是一个正整数N (2<N≤10)，后面包含N行，每行N个字符，由 .、*、# 组成，其中 . 表示可以走，* 表示怪兽，# 表示宝藏的位置。(注意：第一个房间没有怪兽)

输出格式

找到宝藏输出YES，否则输出NO。

样例

输入样例 1

4
...*
.*..
..*.
.**#

输出样例 1

YES

输入样例 2

3
...
.*.
.#*

输出样例 2

YES

输入样例 3

3
.*.
.**
.*#

输出样例 3

NO