問題文


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

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

  • ルール

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

制約


  • は「」または「
  • どの行にもブロックが存在しないマスがある

入力





出力


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

サンプル


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

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


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

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


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

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

Submit


Go (1.14)