题目描述

小 D 是虔诚的嘟嘟教徒。现在小 G 送他了一幅著名画家芬达奇的作品。这是 一幅 n × n 的作品，由”.” 或者”#” 构成，其中”.” 相当于空白。但是现在小 D 怀疑 小 G 送给他了一幅赝品。正版芬达奇的画作，是由若干个 互不重叠的十字架拼起 来的。 每个十字架由五个”#” 组成，如下： .#.

.#. 而赝品则不能将所有的”#” 分成若干个 互不重叠的十字架，如： .#..

.#.. 特别地，如果一幅画里面全都是”.”，这仍然是一幅正品。 你的任务是帮助小 D 判断，小 G 送他的这幅画到底是不是正品。

输入格式

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

输出格式

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

样例

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

YES

提示

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

来自机械20-2 任满意