问题 L: Matrix
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：6
题目描述
给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。
输入
第一行四个整数M,N,A,B。
接下来一个M行N列的01矩阵，数字之间没有空格。
接下来一个整数Q。
接下来Q个A行B列的01矩阵，数字之间没有空格。
接下来一个M行N列的01矩阵，数字之间没有空格。
接下来一个整数Q。
接下来Q个A行B列的01矩阵，数字之间没有空格。
输出
对于每个询问，输出1表示出现过，0表示没有。
样例输入 复制
3 3 2 2
111
000
111
3
11
00
11
11
00
11样例输出 复制
1
0
1提示
对于40%的数据，A = 1。
对于80%的数据，A≤10。
对于100%的数据，A≤100，M,N≤1000，Q≤1000
对于80%的数据，A≤10。
对于100%的数据，A≤100，M,N≤1000，Q≤1000