问题描述

给你一个由 $N$ 行 $N$ 列像素组成的图像 $A$，一个由 $M$ 行 $M$ 列像素组成的图像 $B$。

像素是图像的最小元素，在这个问题中，它是一个大小为 $1×1$ 的正方形。

此外，给定的图像是二进制图像，并且每个像素的颜色是白色或黑色。

在输入中，每个像素都由一个字符表示：. 对应于白色像素，# 对应于黑色像素。

图像 $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$ 中。

数据规模

$1≤M≤N≤50$

$A_i$ 是长度为 $N$ 的字符串，包含 # 和 .

$B_i$ 是长度为 $M$ 的字符串，包含 # 和 .

输入

输入来自标准输入，格式如下：

$N\ M$

$A_1$

$A_2$

$:$

$A_N$

$B_1$

$B_2$

$:$

$B_M$

输出

如果图像 $B$ 包含在图像 $A$ 中，则输出 Yes。否则输出 No。

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

Yes

图像 $B$ 与 $A$ 的左上 $2×2$ 子图像和右下 $2×2$ 子图像相同。因此，输出应该是 Yes。

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

No

由黑色像素构成的图像 $B$ 不包含在由白色像素构成的图像 $A$ 中。