配点 : $200$ 点

問題文

縦 $N$ 行、横 $N$ 列に画素が並んだ画像Aと、縦 $M$ 行、横 $M$ 列に画素が並んだテンプレート画像Bが与えられます。 画素は画像を構成する最小単位であり、ここでは $1 \times 1$ の正方形とします。
また、与えられる画像は全て2値画像であり、各画素の色は白と黒の2種類で表されます。

入力において、全ての画素は文字で表されており、.は白色の画素、 # は黒色の画素に対応します。 画像Aは $N$ 個の文字列 $A_1,...,A_N$ で表されます。 文字列 $A_i$ の $j$ 文字目は、画像Aの上から $i$ 番目、左から $j$ 番目の画素に対応します。$(1 \leq i,j \leq N)$
同様に、テンプレート画像Bは $M$ 個の文字列 $B_1,...,B_M$ で表されます。 文字列 $B_i$ の $j$ 文字目は、テンプレート画像Bの上から $i$ 番目、左から $j$ 番目の画素に対応します。$(1 \leq i,j \leq M)$

画像の平行移動のみ許されるとき、テンプレート画像Bが画像Aの中に含まれているかを判定してください。

制約

• $1 \leq M \leq N \leq 50$
• $A_i$ は # と . からなる長さ $N$ の文字列
• $B_i$ は # と . からなる長さ $M$ の文字列

入力

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

$N$ $M$

$A_1$

$A_2$

$:$

$A_N$

$B_1$

$B_2$

$:$

$B_M$

出力

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

3 2
#.#
.#.
#.#
#.
.#

Yes

テンプレート画像Bが、画像A中の左上の $2 \times 2$ の部分画像と右下の $2 \times 2$ の部分画像に一致するため、Yes と出力します。

4 1
....
....
....
....
#

No

画像Aは白色の画素、テンプレート画像Bは黒色の画素で構成されるため、含まれることはありません。