矩阵缩减

题目描述

给定一个 $H_1$ 行 $W_1$ 列的矩阵 $A$,以及一个 $H_2$ 行 $W_2$ 列的矩阵 $B$。

对于所有满足 $1 \le i \le H_1$ 且 $1 \le j \le W_1$ 的整数对 $(i, j)$,矩阵 $A$ 中第 $i$ 行第 $j$ 列的元素记为 $A_{i, j}$。

对于所有满足 $1 \le i \le H_2$ 且 $1 \le j \le W_2$ 的整数对 $(i, j)$,矩阵 $B$ 中第 $i$ 行第 $j$ 列的元素记为 $B_{i, j}$。

你可以对矩阵 $A$ 任意次(可以是 $0$ 次)、以任意顺序执行以下操作:

• 选择 $A$ 的任意一行并删除。
• 选择 $A$ 的任意一列并删除。

判断是否有可能通过上述操作使矩阵 $A$ 与矩阵 $B$ 完全相同。

输入格式

$H_1$ $W_1$
$A_{1, 1}$ $A_{1, 2}$ $\ldots$ $A_{1, W_1}$
$A_{2, 1}$ $A_{2, 2}$ $\ldots$ $A_{2, W_1}$
$\vdots$
$A_{H_1, 1}$ $A_{H_1, 2}$ $\ldots$ $A_{H_1, W_1}$
$H_2$ $W_2$
$B_{1, 1}$ $B_{1, 2}$ $\ldots$ $B_{1, W_2}$
$B_{2, 1}$ $B_{2, 2}$ $\ldots$ $B_{2, W_2}$
$\vdots$
$B_{H_2, 1}$ $B_{H_2, 2}$ $\ldots$ $B_{H_2, W_2}$

输出格式

如果有可能使矩阵 $A$ 与矩阵 $B$ 完全相同,输出 Yes;否则输出 No。注意判定区分大小写。

样例

4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
2 3
6 8 9
16 18 19

Yes

从初始的 $A$ 中删除第 $2$ 列后,得到:

1 3 4 5
6 8 9 10
11 13 14 15
16 18 19 20

接着删除第 $3$ 行,得到:

1 3 4 5
6 8 9 10
16 18 19 20

再删除第 $1$ 行,得到:

6 8 9 10
16 18 19 20

再删除第 $4$ 列,得到:

6 8 9
16 18 19

此时矩阵与 $B$ 完全相同。

因此可以通过重复操作使矩阵 $A$ 与矩阵 $B$ 完全相同,所以应输出 Yes。

3 3
1 1 1
1 1 1
1 1 1
1 1
2

No

无论怎样执行操作,都无法使矩阵 $A$ 与矩阵 $B$ 完全相同,所以应输出 No。

数据范围

• $1 \le H_2 \le H_1 \le 10$
• $1 \le W_2 \le W_1 \le 10$
• $1 \le A_{i, j} \le 10^9$
• $1 \le B_{i, j} \le 10^9$
• 输入中的所有值均为整数。