You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

apiadu 正在玩一款数字拼图游戏。游戏界面是一个 $N$ 行 $M$ 列的大拼图板（大矩阵），每个格子里有 $0 \sim 9$ 的数字。现在他手里有一个 $n$ 行 $m$ 列的小拼图块（小矩阵），他想知道这个小拼图块是否是从大拼图板上完整切下来的一部分（不能旋转翻转，必须是原样连续的矩形块）。例如大拼图板可以写成 $\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{bmatrix}$，其中$\begin{bmatrix} 1 & 2 \\ 4 & 5 \end{bmatrix}$ 是它的一个小拼图块，而$\begin{bmatrix} 1 & 4 \\ 2 & 5 \end{bmatrix}$不是它的小拼图块。

格式

输入格式

本题有多组测试数据。

第一行包含一个整数 $T$，表示测试数据的组数。

对于每组测试数据，第一行包含两个整数 $N,M$，表示大拼图板的大小。

接下来 $N$ 行，每行包含 $M$ 个数字，表示这个拼图板的内容。

第 $N+2$ 行包含两个整数 $n,m$，表示小拼图块的大小。

接下来 $n$ 行，每行包含 $m$ 个数字，表示这个小拼图块的内容。

输出格式

输出共 $T$ 行，每行对应一组测试数据的判断结果。如果该组测试数据中，小拼图块是大拼图板的一部分，输出 Yes；否则输出 No。

样例

样例输入 #1

2
4 4
1 2 3 4
5 6 7 8
9 0 1 2
3 4 5 6
2 3
0 1 2
4 5 6
4 4
1 2 3 4
5 6 7 8
9 0 1 2
3 4 5 6
2 2
1 3
0 2

样例输出 #1

Yes
No

样例解释 #1

对于第一个测试数据，小拼图块出现在大拼图板的第 $3$ 行第 $2$ 列开始的区域。故答案是 Yes。

对于第二个测试数据，无法找到内容和排布完全一致的部分，故答案是 No。

数据规模

对于 $100\%$ 的测试数据，$1 \leq T \leq 10$，$1 \leq n \leq N \leq 30$，$1 \leq m \leq M \leq 30$，且大拼图板和小拼图板的元素均在 $0 \sim 9$ 之间。