题目描述

给定一个矩阵 $A$ 有 $H_1$ 行和 $W_1$ 列，以及一个矩阵 $B$ 有 $H_2$ 行和 $W_2$ 列。

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

• 对于所有满足 $1 ≤ i ≤ H_2$ 且 $1 ≤ j ≤ 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}$ $\cdots$ $A_{1,W_1}$
$A_{2,1}$ $A_{2,2}$ $\cdots$ $A_{2,W_1}$
$\vdots$
$A_{H_1,1}$ $A_{H_1,2}$ $\cdots$ $A_{H_1,W_1}$
$H_2$ $W_2$
$B_{1,1}$ $B_{1,2}$ ... $B_{1,W_2}$
$B_{2,1}$ $B_{2,2}$ ... $B_{2,W_2}$
$\vdots$
$B_{H_2,1}$ $B_{H_2,2}$ ... $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

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

No

样例解释

【样例1说明】
从初始的 $A$ 中删除第 $2$ 列得到：

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

然后从 $A$ 中删除第 $3$ 行得到：

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

然后从 $A$ 中删除第 $1$ 行得到：

6 8 9 10
16 18 19 20

然后从 $A$ 中删除第 $4$ 列得到：

6 8 9
16 18 19

现在矩阵等于矩阵 $B$。
因此，我们可以通过重复这些操作使矩阵 $A$ 等于矩阵 $B$，所以应该输出 Yes。

【样例2说明】
无论如何执行操作，我们都无法使矩阵 $A$ 等于矩阵 $B$，所以应该输出 No。

数据范围

$1 \leq H_2 \leq H_1 \leq 10$
$1 \leq W_2 \leq W_1 \leq 10$
$1 \leq A_{i,j},B_{i,j} \leq 10^9$
所有输入值都是整数。

来源

• AtCoder ABC264C