Fox Ciel 有一块 n 行 n 列的棋盘。因此,棋盘由 n × n 个单元组成。每个单元格包含符号“.”或符号“#”。
棋盘上的十字是棋盘上看起来像十字的五个单元格的连接组。下图显示了它的外观。
Ciel 想在板上画几个(可能是零)十字。每个十字必须恰好覆盖五个带有符号“#”的单元格,并且任何带有符号“#”的单元格都必须属于某个十字。两个杂交不能共用一个细胞。
请告诉 Ciel 她是否可以按照所描述的方式画出十字。
输入
第一行包含一个整数 n (3 ≤ n ≤ 100) — 棋盘的大小。
接下来的 n 行中的每一行描述了棋盘的一行。第 i 行描述了棋盘的第 i 行,由 n 个字符组成。每个字符要么是符号“.”,要么是符号“#”。
输出
如果 Ciel 可以按照所描述的方式画出十字,则输出一行“YES”。否则输出一行“NO”。
示例
输入 #1
5 .#... ####. .#### ...#. .....
输出 #1
YES
输入 #2
4 #### #### #### ####
输出 #2
NO
输入 #3
6 .#.... ####.. .####. .#.##. ###### .#..#.
输出 #3
YES
输入#4
6 .#..#. ###### .####. .####. ###### .#..#.
输出#4
NO
输入 #5
3 ... ... ...
输出 #5
YES
注意
在示例 1 中,您可以绘制两个十字。下图显示了它们的样子。
在示例 2 中,棋盘包含 16 个带“#”的单元格,但每个十字包含 5 个。由于 16 不是 5 的倍数,因此不可能覆盖所有单元格。