1209: 纹鼎（noip原题）

据说鼎纹的一种制造方式是用铜模印出来的，这是我国古代劳动人民智慧的结晶。铜模印过的地方，会留下深深的印记，经过时间的炼化，洗练成历史的遗存。
聪明的古代劳动人民拥有一个a行b列的铜模，每个位置要么是0 (代表这个点是平的) ,要么是1 (代表这个点是凸起的)。他们想造一个n行m列的鼎面，其中每个
位置也都是0或1表示经过若干次印后，每个位置的结果。有一些要求。铜模是不能旋转和翻转的;在印的过程当中，铜模的凸起不能出现在鼎面的外面(平的部分是
可以出现在外面的)，鼎面上的同一个位置不能被多个凸起印下(在任意两次时，鼎面上不存在一个点，使得这两次都有铜模上为1的点覆盖它)。请你判断这个鼎面能
不能被印出来。

第一行，一个整数T,表示测试点数量。
接下来T个测试点，每个测试点中:
第一行包含4个整数nm a b。
接下来n行，每行m个字符，描述鼎面。“0”表示平,“1”表示凸起。
接下来a行，每行b个字符，描述铜模。“0”表示平，“1”表示凸起。

-共有T行，对于每个测试点，输出一-行“YES" (能)或“NO" (不能)。

6
30 50 5 7
00000001000000000000010000010000000000000000000000
00000000010000000000000000000000000001010000000000
00000000000000000000010100101000000000010010100000
00000000100000000000000100001000000000011000100000
00000000000000000000000110001110100000100000110000
00000000000000000000001000111000100000000001000000
00000000101010100000000000001000110010100000000000
01001000001001100000000000001101000000000000000100
00000101001100111010000000010000000000000000000010
00000001010001010001000000000000000000000101000000
01000001100000000100000000000000000000000001100000
00000010000001010000000010100000000000000001100000
00000000000000000000000000100000000000000010001000
00000000000000000000000000111010000000000000010000
00000000000010100000000001000010000010000000100000
10000000000000100000000000000011000001000000000000
00010000010000110000010100000100000000000000000000
00100000000001000000000100000000000000000010100000
00000000000000000101000110000000000000000001100000
00000000000000010101001000000000000101101000110001
00000000000000000011100000000000010001001011100000
00000000000000000010001111000000101001101100100000
00000000000000000000000110000000001010010000110000
00000000000000101000000011000000001100000001000000
00000000000000001000000100000000111000000000000000
00000000000000001100000000000000001000000000000000
00000000000000010000000000000000001100000000000100
00000000000000000000000000100000010000000000000000
00100000000000000000000000000000000001000000000000
00000000000000000000000000000000000000000000000000
0010100
0000100
0000110
0001000
0000000
30 50 5 7
00000000000000000000000000000000000011001000000000
00000100110000000000001001100000001000010001100000
00000010000110000000011100000001000000000100000000
00010000010000000001100000000000000111100001011000
00000011000001101000000010000000001010000011000000
00000000101111001000100001000001000011001001000001
00100000101100010000010000000000001100000000100000
00000001000010000000000010000001000010000000010000
00000000000101001101000000000000000100000000000000
00000000000010100011000000100000000010000000000000
00000000010110001000000000000001100000000000000000
00000000000101010000000011000100000000000001000000
10000000000000001100001000100000000000000000000000
00000001111000001111001000000010100000000000000000
00001101100000110010000100000001000000111000000000
00101000000100001000010010000000000001000000000000
00000010100000010000000000000000001000000000000000
00000001010000001000000000000001100000100001100000
00000011000110010000110000010100000001010100000000
00101000010000000010010000101000100000100000000000
01000010000000010000000000000010000000001010000000
00000100001000000001000000000001000000000001000000
00001010000100000000100000000000110000000000110011
00000010000000001010000011100000000100000010001000
00000000000000000000001000000000000000010001000000
00000011000000000001000000000000000000000001000100
00001000000000000000000100000000000000000000100010
01000000001000000000000010000000100000000000000000
00000100000000000000000000000000000000000000000010
00000010000000000000000000000000000000000000010000
0000011
0001000
1000000
0000100
0000010
30 50 5 7
00100110000000000000000000000000000000000000000000
00001001000000000000000000000000000001001100000000
00001000000000101111100000000000000000010010000000
01001000000000001011010000000100110000011001100000
00100110000000001010000000000001001010010010010000
00001001000001011011001100000001000000000010000000
00001000000000000000010010001001000000010010000000
01001000010011000000010000000001001100000000000000
00000000000100100010010010011000010010000000000000
00000000000100000000000000100100010000000000000000
00000000100100000000000000100010010000000000000000
00000000000000000000000100100000000000000000000000
00000000000100110100110000000010011000000000000000
00000000000001001001001000000000100100000000000000
00000000000001000001000000000000100000100110000000
00100110001001001001000000000100100000001001000000
00001001000000000000000000000001001100001000000000
00001000000000010011100110000000010011001000000000
01001000000000000100101001000000010000000000000000
00000000000000000100001000000011011100000000000000
01001100000000100101001000000000010010100110000000
00010011001100000000000000000000010000001001000000
00010000010010000100110000000010010000001000000000
10010000010000000001001000000000000001001000000000
00000010010000000011011000000000010011000000000000
00000000000000001001110111000000000100100000000000
00000000000000000000100100100000000100000000000000
00000000000000000100100100000000100100000000000000
00000000000000000000100100000000000000000000000000
00000000000000000000000000000000000000000000000000
0100110
0001001
0001000
1001000
0000000
30 50 5 7
00000000010000000000000000000100000100000000000000
00000000000000001000000010110010110000000010000000
00000000000000000000000010001010001000000000010000
01000000000000100000000010001110000100000000000001
00000010010110000000010001001001001000000000101100
00000000010011001011000000000000000000000100101010
00000000010000101000100000000000000010000000100001
00000000001001001000010001000001011000000000010010
00000001000000000100110000000001000100010000000000
00101100000000001011000000000001010010000000000000
00100010100100001000101000001011100100000000000001
00100001000000101000010000001000100000000010101100
00010010010110000100100000011000010001011000100010
00000000010001000000001011000100100001000100100001
00000100110000100000001000100000000001000010010011
10000000001001010000001000010000000000100100101100
00000000000000000101000100100000000000000000100010
00000000010000101100000000000000000000000000100001
00001011000000100010000000000000000001000000010010
00001000100001100101000000000000000000000001000000
00001000010001010010000010000100001000000001000000
00000100100110000001011000010101101000000000000000
01000010110000000001001111000100010100000000000000
00000010001000000001001010100100001000000000000000
00000010000100100000101100010010010000000000000000
00000001111110000000000100100000000000000000000000
00010110011001000100000000000000010000000000000000
00010001010000100000000001000000000000000010000000
00010000101001000000000001000000000000000010000000
00001001001100000100000000000000000000000000000000
0000001
0101100
0100010
0100001
0010010
30 50 5 7
10010000000000000000000000000000000000000000000000
00010001001000000000000000000000000000000000000000
10100100001000000000000000000000000000000000000000
00000101010010000000000010010000000100100000000000
10110110000010000000000000010000000000100000000000
00000011010010000000000010100100000101001000000000
00011101100000000000000000000100000000101100000000
00000001100010010000001011100100000101001100000000
00011110110000010000000001000000000000101001000000
00000000010010100100001010010000000000000001000000
00001010010000000100000000010000000000101001000000
11011000000010100100001010010000000000000000000000
00011000000000000000000000000100100000000000000000
11110110000000000000000000000000100000000000000000
00000110000000000000000000000101001000000000000000
11110110000000000000000000000000001000000100100000
00100100000000000000000000000101001000000000100000
00000100010010000010010000000000000000000101001000
00101001000010000000010000000000000000000010011000
00000001010100100010100100000000100100000101011000
00101001000001101000000100000000000100000010100100
00010010010100101010100110010000101001000000000100
01001010000001010010000000010010010001100110100100
00011100100000000110100010100100111001000100000000
01010010100001010010100000000110100100101001000000
00010110100000000101001010100100000100000001000000
01010010000000000000001000000010100100101001000000
00000000000000000101001000000000000000000000000000
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
1001000
0001000
1010010
0000010
1010010
30 50 5 7
00101000100000000000101000100000000000000000000000
00000000000000000000000000000000000000000000000000
00001010100000000000001010100000010100010000000000
00110000000000000000110000000000000000000000000000
00100001000000010100110001000000000101011010001000
00000000000000000000001010001000011000000000000000
00000000000000000101010000000000010000100010101000
00000000000000011000000010101000000000001100000000
00000000000101010101111101000000000000001000010000
00000000000000000000001000010000000000000000000000
00000000000001010100010111100010000000000000000000
00000000000110000001100000000000000000000000000000
00000000000100001001000010101010000000000000000000
00000000000000000000000011000000000000000000000000
00001010001101000100000010000100000001010001000000
00000000000000000000000000000000000000000000000000
00000010101001010100000000000010100010010101000000
00001100000110000000000000000000000001100000000000
00001000010100001000000000000000101011000010000000
00000000000000000000000000000011000000000000000000
00000000000000000001010001010110010110100010000000
00000000000000000000000000000000000000000000000000
00000101000100000000010101000101010000101010000000
00000000000000000001100000011000000011000000000000
00000001010100000001000010010000100010000100000000
00000110000000000001010001000000000000000000000000
00000100001000000000000000000000000000000000000000
00000000000000000000010101000000000000000000000000
00000000000000000001100000000000000000000000000000
00000000000000000001000010000000000000000000000000
1010001
0000000
0010101
1100000
1000010

NO
NO
YES
NO
YES
YES

对于 70% 的数据，n,m,a,b <= 50。
对于 100% 的数据，1<=T<=10,1<=n,m,a,b <=1000.