#abc241c. [abc241_c]Connect 6

[abc241_c]Connect 6

問題文

NNNN 列のマス目があり、それぞれのマスは白または黒で塗られています。
マス目の状態は NN 個の文字列 SiS_i で表され、 SiS_ijj 文字目が # であることはマス目の上から ii 行目、左から jj 列目のマスが黒く塗られていることを、 . であることは白く塗られていることをさします。

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

制約

  • 6leqNleq10006 \\leq N \\leq 1000
  • lvertSirvert=N\\lvert S_i\\rvert =N
  • SiS_i#. のみからなる。

入力

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

NN S1S_1 S2S_2 vdots\\vdots SNS_N

出力

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


入力例 1

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

出力例 1

Yes

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


入力例 2

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

出力例 2

Yes

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


入力例 3

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

出力例 3

No