题目描述

$N$ 行 $N$ 列のマス目があり、それぞれのマスは白または黒で塗られています。
マス目の状態は $N$ 個の文字列 $S_i$ で表され、 $S_i$ の $j$ 文字目が # であることはマス目の上から $i$ 行目、左から $j$ 列目のマスが黒く塗られていることを、 . であることは白く塗られていることをさします。

高橋君はこのマス目のうち高々 $2$ つの白く塗られているマスを選び、黒く塗ることができます。
マス目の中に、黒く塗られたマスが縦、横、ななめのいずれかの向きに $6$ つ以上連続するようにできるか判定してください。
ただし、黒く塗られたマスがななめに $6$ つ以上連続するとは、$N$ 行 $N$ 列のマス目に完全に含まれる $6$ 行 $6$ 列のマス目であって、その少なくとも一方の対角線上のマスがすべて黒く塗られているようなものが存在する事をさします。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

高々 $2$ つのマス目を黒く塗ることで条件をみたすようにできるなら Yes を、そうでないならば No を出力せよ。

题目大意

有一个 $N\times N$ 的棋盘网格用 $N$ 行字符串 $S_i$ 来表示。如果 $S_{i,j}$ 是 #，说明棋盘的第 $i$ 行第 $j$ 列有一个棋子，否则如果 $S_{i,j}$ 是 .，说明没有棋子。

请你判断是否可以再加入最多两个棋子使得棋盘存在六子连。六子连的定义是，存在某行、某列或者某对角线上有连续的六个棋子。

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

Yes

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

Yes

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

No

提示

制約

• $6\ \leq\ N\ \leq\ 1000$
• $\lvert\ S_i\rvert\ =N$
• $S_i$ は # と . のみからなる。

Sample Explanation 1

上から $3$ 行目の左から $3$, $6$ 番目のマスを塗ることで横方向に $6$ つの黒く塗られたマスを連続させることができます。

Sample Explanation 2

高橋君はマス目を新たに黒く塗ることはできませんが、すでにこのマス目は条件をみたしています。