题目描述

4399又出了一款好玩的小游戏。游戏中有一幅著名画家芬达奇，面积为n×n 的作品。
由”.” 或者”#” 构成，其中”.” 相当于空白。
当然这幅作品不一定是真的。
正版芬达奇的画作，是由若干个 互不重叠的十字架拼起来的。
每个十字架由五个”#” 组成，如下：
. # .
###
. # .
而赝品则不能将所有的”#” 分成若干个 互不重叠的十字架，如：
.# . .
####
.# . .
特别地，如果一幅画里面全都是”.”，这仍然是一幅正品。
你的任务是判断这幅画到底是不是正品。

输入格式

输入文件第一行一个数字 n，含义如题目所述。
第 2 行到第 n + 1 行，每行 n 个’.’ 或者’#’，描述整张画。

输出格式

输出文件一行，如果是正品，输出”YES”；如果是赝品，输出”NO”。

样例输入 1

5
.#...
####.
.####
...#.
.....

样例输出 1

YES

样例输入 2

4
####
####
####
####

样例输出 2

NO

数据范围

40% 数据，1 ≤ n ≤ 10
70% 数据，1 ≤ n ≤ 50
100% 数据，1 ≤ n ≤ 100

时间限制

1s

空间限制

128MB

P.S

题目来源 高天宇
关于题目的侧面描写 水
by 4399王水