给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。

输入格式

第一行四个整数M,N,A,B。

接下来一个M行N列的01矩阵，数字之间没有空格。

接下来一个整数Q。

接下来Q个A行B列的01矩阵，数字之间没有空格。

输出格式

对于每个询问，输出1表示出现过，0表示没有出现过。

数据范围

$A \le 100$，$M, N, B \le 1000$，$Q \le 1000$

输入样例：

3 3 2 2
111
000
111
3
11
00
11
11
00
11

输出样例：

1
0
1

来源

• 《算法竞赛进阶指南》
• acwing 可能含有视频讲解