問題文

とあるブロック削除ゲームの盤面の下 44 段が与えられます。横の列は 1010 列で構成されています。
下の 4×104×10 の盤面のうち、上から ii 段目、左から jj 列目のブロックの存在を Ci,jC_{i,j} で表します。
Ci,jC_{i,j} が「#」のときブロックが存在します。「.」のときは存在しません。
また、下 44 段以外の部分にはブロックは存在せず、上には十分なスペースがあります。

以下の図のどれか 11 つのテトロミノ (降ってくるブロックのこと) を使い、
以下のルールに従って 11 行以上のブロックを消せる可能性があるかを判定してください。

  • ルール

①降ってくるテトロミノは以下の図のいずれかと、それを左右反転したものである。
②正方形以外のテトロミノは、移動先のブロックと重ならないときに限り、灰色のブロックを中心に90度回転させることができる。
③すべてのテトロミノは、移動先のブロックと重ならないときに限り、左右下いずれかに 11 マス動かすことができる。
④下に動かせなくなった状態のときにテトロミノを「置く」ことができる。
⑤テトロミノを置いた時点でブロックが1010 個存在している行があれば、その行のブロックは消える。

制約

  • Ci,jC_{i,j} は「#」または「..(1i4, 1j10)(1\leq i \leq 4, 1\leq j \leq 10)
  • どの行にもブロックが存在しないマスがある

入力

C1,1C_{1,1} C1,2C_{1,2} ...... C1,10C_{1,10}
C2,1C_{2,1} C2,2C_{2,2} ...... C2,10C_{2,10}
C3,1C_{3,1} C3,2C_{3,2} ...... C3,10C_{3,10}
C4,1C_{4,1} C4,2C_{4,2} ...... C4,10C_{4,10}

出力

11 つのテトロミノを使って 11 行以上のブロックを消せる可能性がある場合は「Yes」
どのテトロミノが降ってきても消せない場合は「No」を出力してください。

サンプル

入力1
#########.
#########.
#########.
#########.
出力1
Yes

棒状のテトロミノが降ってきた場合、一番右の列に縦に置くことで 44 行消すことができます。


入力2
.########.
..######..
...####...
....##....
出力2
No

どの形のテトロミノでも、11 つのテトロミノで行を消すことはできません。


入力3
..........
....######
##...#####
###.##....
出力3
Yes

TT 字型のテトロミノを途中まで移動させた後、回転させることにより、下から 22 段目の行を消すことが出来ます。

提出


Go (1.21)