问题描述

快递员为了能高效快速的送达快递，画了一个城市地图，地图由n×n的格子图表示，地图中有些格子可以走，有些不可以走，“.”表示格子可以走，“#”表示格子不能走，现在有个快件需要从左上角（1,1）位置送往右下角（n,n）位置，进行方式是上下左右4个方向，为了避免白跑一趟，需要你编写程序判断（1,1）到达（n,n）是否存在一条可行的路线，如果存在输出“YES”否则输出“NO”。 注意：起点和终点均为“.”，走的时候不能走出地图边界以外。

输入格式

输入第一行为n（2 ≤ n ≤ 10），表示n×n的方格，接下来有n行，每行n个符号，“.”表示可以走，“#”表示不能走，每个符号之间用空格隔开。

输出格式

如果存在路径，输出“YES”，否则输出“NO”。

Samples

3
. . #
# . .
. # .

YES