AT_abc054_b [ABC054B] Template Matching

[problemUrl]: https://atcoder.jp/contests/abc054/tasks/abc054_b 縦 $ N $ 行、横 $ N $ 列に画素が並んだ画像Aと、縦 $ M $ 行、横 $ M $ 列に画素が並んだテンプレート画像Bが与えられます。 画素は画像を構成する最小単位であり、ここでは $ 1×1 $ の正方形とします。 また、与えられる画像は全て2値画像であり、各画素の色は白と黒の2種類で表されます。 入力において、全ての画素は文字で表されており、`.`は白色の画素、 `#` は黒色の画素に対応します。 画像Aは $ N $ 個の文字列 $ A_1,...,A_N $ で表されます。 文字列 $ A_i $ の $ j $ 文字目は、画像Aの上から $ i $ 番目、左から $ j $ 番目の画素に対応します。$ (1≦i,j≦N) $ 同様に、テンプレート画像Bは $ M $ 個の文字列 $ B_1,...,B_M $ で表されます。 文字列 $ B_i $ の $ j $ 文字目は、テンプレート画像Bの上から $ i $ 番目、左から $ j $ 番目の画素に対応します。$ (1≦i,j≦M) $ 画像の平行移動のみ許されるとき、テンプレート画像Bが画像Aの中に含まれているかを判定してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ A_2 $ $ : $ $ A_N $ $ B_1 $ $ B_2 $ $ : $ $ B_M $

画像Aの中にテンプレート画像Bを含む場合は `Yes`、含まない場合は `No` を出力せよ。

### 制約 - $ 1≦M≦N≦50 $ - $ A_i $ は `#` と `.` からなる長さ $ N $ の文字列 - $ B_i $ は `#` と `.` からなる長さ $ M $ の文字列 ### Sample Explanation 1 テンプレート画像Bが、画像A中の左上の $ 2\ ×\ 2 $ の部分画像と右下の $ 2\ ×\ 2 $ の部分画像に一致するため、`Yes` と出力します。 ### Sample Explanation 2 画像Aは白色の画素、テンプレート画像Bは黒色の画素で構成されるため、含まれることはありません。