寻找小鹿

一只野生小鹿，困在了一个n*n大小的家园的(n,n)位置，小童从(1,1)位置出发去解救小鹿，请你通过程序帮忙计算是否可以解救成功。如果能，请输出YES，不能请输出NO。小童只能上下左右四个方向移动，要求：使用广搜。

输入格式

第一行一个整数 n，表示一个 n×n 的方格图。2≤n≤10。 接下来 n 行，每行n个字符，'.'表示可通行，'#'表示不可通行。

输出格式

一行，如果能解救成功输出YES，否则输出NO。

7
. # # . . . . 
. # . . . . . 
. . . . # . . 
. . . . . . # 
# # . # . . . 
# # # . # # . 
. # # # . . .

YES

数据范围

时间限制: 1000ms

内存限制: 128MB