← 返回题目列表

Codeforces · 389/B

B. 狐狸和克罗斯

中文机器翻译题面 查看原题

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 的倍数,因此不可能覆盖所有单元格。