4095: 矩阵简化
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
# Matrix Reducing
## 题目描述
给定一个矩阵 $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提示
## 输入输出样例
### 输入样例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
```
3 3
1 1 1
1 1 1
1 1 1
1 1
2
```
### 输出样例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$
所有输入值都是整数。
## 题目来源
ABC264C