很多人都玩过迷宫类游戏，一种走出迷宫的策略是：当遇到岔路时，选择一条，如果无法走通，则回到岔路走另一条；对每个岔路都这样处理，最终找到迷宫出口。一种基本的迷宫生成方法是随机生成，而后检测迷宫是否合法。

给出一个n*n大小的迷宫，入口在左上角，出口在右下角，编写程序计算这个迷宫能否从入口达到出口。

第一行，一个整数表示n。

接下来n行，每行n个'.'或'#'。'.'表示通道，'#'表示围墙。

对于100%的数据：

1\le n \le 100 。

一行，一个字符串。当能够从起点达到终点时输出“YES”，否则输出“NO”。