题目描述

徐老师最近买了一台古老的 点针式 打印机

这台打印机有一个大小为 $a * b$ 的矩阵形点针盘，用于打印

在这个 点针盘 中，有一部分点位中设有 针，一部分点位是空的

为了方便表示，这里会用一组 $a$ 行 $b$ 列的 $0/1$ 矩阵来表示这个 点针盘

其中 $1$ 的表示这个位置设有一根 针，$0$ 表示这个位置是空的

而这台打印机的工作方式非常简单，就是通过在一张纸上按压若干次，以此来打印出需要的内容（有针的点位按压后会导致这张纸上的这个位置留下一个洞，以此做到类似于打印的效果）

现在徐老师需要打印一份 $n * m$ 大小的内容，为了方便表示，也用一组 $n$ 行 $m$ 列的 $0/1$ 矩阵来表示

请问这台打印机能否打印出目标内容

P.S.1 点针盘不能旋转

P.S.2 准备打印的纸大小就是 $n * m$，点针盘中的 针 不能超出纸的边缘，否则会导致机器损坏

P.S.3 这张纸上的任何一个点位不能被 针 按压超过一次

输入格式

输入包含多组测试数据，输入第一行包含一个整数 $T$ 表示测试数据数量

对于每组测试数据，输入第一行包含四个整数 $a,b,n,m$

接下来 $a$ 行，每行包含 $b$ 个数字，表示点针盘的设定

接下来 $n$ 行，每行包含 $m$ 个数字，表示需要打印的内容

输出格式

对于每组测试数据，如果可以打印内容，则输出 "Yes",否则输出 "No"

数据范围

对于 $30\%$ 的数据满足 $1 \leq n,m,a,b \leq 100$

对于 $60\%$ 的数据满足 $1 \leq n,m,a,b \leq 500$

对于 $100\%$ 的数据满足 $1 \leq T \leq 5, 1 \leq n,m,a,b \leq 1000$

特别的保证所有测试数据中 $1$ 的个数 $\leq 5000000$

样例输入1

2
4 2 3 4
10
01
10
00
1100
0110
1100
2 2 2 2
11
11
01
10

样例输出1

Yes
No