图像识别

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

某熊掌公司的文字搜索再国内做的不错,一天,ZLLYxiaoyoulei讨论图像搜索是不是也应该会慢慢发展起来,当然对于水平很水的ZLLYxiaoyoulei来说,比较难得图像搜索是不会的。他们讨论啊讨论啊,对于图像的精确匹配这个比较简单的问题都还是没有解决方案,于是ZLLYxiaoyoulei夸下海口,给他一定时间,他能实现图像精确匹配。虽然海口夸出去了,不过ZLLY还是不能解决。于是他一想,不怕,他有强大的后援团-NJUST ACMers,于是他向你们求救。你们能帮帮他吗?

图像精确匹配:如果图像A是图像B的一部分或者和B是一样的,则说明A精确匹配B

Input

大家都知道图像其实是由一个像素组成,像素的值和排列的序列决定了图像的外观,方便你们处理,ZLLY将图片转换成一个对应的2维字符串表,方便你你们处理。因为有多组图片,于是第一行是一个正整数n,表示有多少组。然后输出2个正整数tntm,表示图像B是由一个tntm列的字符串矩阵表示。接着tn行来输出这个字符串矩阵。接着是2个正整数pn,pm. 示图像A是由一个pnpm列的字符串矩阵表示。接着输出图像A的信息。

    1<n<=100;1<tn,tm,pn,pm<1024,字符串矩阵由‘a-z’字符组成。

Output

对于每一对图像,如果图像A是图像B的一部分,则输出YES,否则输出NO

Sample Input

2
3 4
qwer
asde
qwer
1 2
sd
2 2
aa
bb
2 1
a
c

Sample Output

YES
NO

Hint

None

Source

朱黎

提交代码