二维hash

Description
DDF从旧书店淘到一副好画，他想鉴别这幅画是不是失传的大师的真迹。
我们可以把这幅画抽象为N行M列的01矩阵（0代表该点没有墨水，1代表该点有墨水）。鉴别方法是这样的：根据专家的研究我们得知这幅画有多处细节，当我们能在原画上找到这些细节则这幅画是真的，否则肯定为赝品。
具体来说我们得知多个A行B列的细节01矩阵，如果这些细节01矩阵都能在原01矩阵找到对应的子矩阵，那么输出YES，找不到则输出NO。（注意矩阵不能旋转，翻转等等一系列操作，即矩阵都是从左到右从上到下的对应顺序）。
Input
输入第一行四个数为N M A B，含义见题目。
接下来N行M列代表原画
接下来一个数字Q代表鉴别次数
接下来Q个A行B列的细节矩阵
Output
输出Q行，对于每一次鉴别，能找到则输出YES，否则输出NO
Sample Input
3 3 2 2
111
000
111
3
11
00
11
11
00
11
Sample Output
YES
NO
YES
Hint
对于100%的数据，A ≤ 100，M, N ≤ 1000，Q ≤ 1000
代码：

#include<cstdio>
#include<cstring>
#include<map>
#define maxn 1001
using namespace std;
typedef unsigned long long ull;
const int base1=13;
const int base2=1997;
inline int read(){
   
    	int x=0,f=0;char ch=getchar();
    	while(ch>'9'||ch<'0')f|=ch=='-',ch=getchar();
    	while(ch>='0'&&ch<='9')x