题目描述

有一个网格，有 $N$ 个水平行和 $N$ 个垂直列，每个方格都被涂成黑色或白色。
网格的状态用 $N$ 个字符串 $S_i$ 表示。如果 $S_i$ 的第 $j$ 个字符是 #，表示从上往下数第 $i$ 行、从左往右数第 $j$ 列的方格被涂成黑色。如果字符是 .，表示方格被涂成白色。

高桥最多可以选择两个被涂成白色的方格并将它们涂成黑色。
判断是否存在一种涂色方式，使得网格中具有连续的 $6$ 个或更多个黑色方格，无论是水平、垂直还是对角线方向。
这里，如果 $N$ 行、$N$ 列的网格完全包含了一个 $6$ 行 $6$ 列的子网格，并且至少有一个对角线上的所有方格都被涂成黑色，我们称网格中包含有连续的 $6$ 个或更多个黑色方格的子网格。

约束条件

• $6 \\leq N \\leq 1000$
• $\\lvert S_i\\rvert =N$
• $S_i$ 由字符 # 和 . 组成。

输入

从标准输入读取输入数据，输入格式如下：

$N$ $S_1$ $S_2$ $\\vdots$ $S_N$

输出

如果可以通过最多涂两个方格来满足条件，则输出 Yes；否则，输出 No。

示例输入 1

8
........
........
.#.##.#.
........
........
........
........
........

示例输出 1

Yes

通过将从上往下数第 $3$ 行、从左往右数第 $6$ 列的方格涂成黑色，可以使得连续 $6$ 个方格在水平方向上都被涂成黑色。

示例输入 2

6
######
######
######
######
######
######

示例输出 2

Yes

虽然高桥无法选择方格来涂成黑色，但是网格已经满足条件。

示例输入 3

10
..........
#..##.....
..........
..........
....#.....
....#.....
.#...#..#.
..........
..........
..........

示例输出 3

No