题目描述

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

输入格式

第一行是一个正整数N (2<N≤10)，后面包含NN行，由‘.’、‘’、‘#’组成的矩阵， 其中‘.’表示可以走，‘*’表示怪兽，‘#’表示宝藏的位置。

输出格式

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

样例

输入样例 1

3
...  
.*. 
.#*

输出样例 1

YES

输入样例 2

3
.*. 
.** 
.*#

输出样例 2

NO

输入样例 3

3
*..  
.*. 
.#*

输出样例 3

NO