分数: 300 点
问题陈述
给你一个矩阵 A 与 H_1 行和 W_1 列和矩阵 B 与 H_2 行和 W_2 列。
- 对于所有整数对 (i, j) 这样 1 \leq i \leq H_1 和 1 \leq j \leq W_1,位于 i第行和 j矩阵第 列 A is A_{i, j}.
- 对于所有整数对 (i, j) 这样 1 \leq i \leq H_2 和 1 \leq j \leq W_2,位于 i第行和 j矩阵第 列 B is B_{i, j}.
您可以对矩阵进行以下操作 A 任意数量(可能 0) 次(任意顺序):
- 选择任意行 A 并将其删除。
- 选择任意一列 A 并将其删除。
确定是否可以制作矩阵 A 等于矩阵 B.
约束
- 1 \leq H_2 \leq H_1 \leq 10
- 1 \leq W_2 \leq W_1 \leq 10
- 1 \leq A_{i, j} \leq 10^9
- 1 \leq B_{i, j} \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
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}
输出
打印 Yes 如果可以制作矩阵 A 等于矩阵 B;
打印 No 否则。
请注意,法官区分大小写。
示例输入 1
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
示例输出 1
Yes
删除 2- 从初始的第 2 列 A 结果:
1 3 4 5 6 8 9 10 11 13 14 15 16 18 19 20
然后,删除 3- 第 行 A 结果:
1 3 4 5 6 8 9 10 16 18 19 20
然后,删除 1-st 行 A 结果:
6 8 9 10 16 18 19 20
然后,删除 4- 第列 A 结果:
6 8 9 16 18 19
现在矩阵等于矩阵 B.
因此,我们可以制作矩阵 A 等于矩阵 B 通过重复操作,所以 Yes 。
示例输入 2
3 3 1 1 1 1 1 1 1 1 1 1 1 2
示例输出 2
No
无论我们如何执行操作,我们都无法创建矩阵 A 等于矩阵 B,
所以 No 。