剪纸
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小Q找到了一张由 A × B 个方格组成的矩形纸片，每个格子被涂有黑白两种颜色之一。小Q将这种矩形纸片复印了无数张。
小P现在在进行手工制作，需要 K 张 C × D 的小矩形纸片，每张小矩形纸片内的格子颜色是指定的。现在小P去找小Q求助。对于小P需要的每一张小矩形纸片，小Q希望知道他能否裁切下这样的一个矩形？于是小Q找到了即将参加全国信息学竞赛的你，你能帮助他么？
注：所有的矩形纸片都是不可旋转的。
Input
第一行包含四个整数 A B C D，分别表示小Q拥有的矩形纸片的规格以及小P需要的矩形纸片的规格。
接下来是一个 A 行 B 列的字符矩阵，用来描述小Q拥有的矩形纸片。
接下来是一个整数 K。
接下来是 K 个 C 行 D 列的字符矩阵。
所有的矩阵只可能包含 0 或 1，表示这张矩形纸片中格子的颜色（0表示白色，1表示黑色）。
Output
共 K 行，每行包含一个整数，要么是 0，要么是 1，依次表示对于小 P 需要的每个矩形纸片，小 Q 能否完成裁切（0 表示不能，1 表示能）。
Sample Input
3 3 2 2
001
010
100
3
00
01
10
01
01
10
Sample Output
1
0
1
Data Size
共 11 个测试点，全部满足 A=B=1000, C≤100, D≤500， K≤1000
具体如下：
| 测试点编号 | 大矩形行数A= | 大矩形列数B= | 小矩形行数C= | 小矩形列数D= | K= |
|---|---|---|---|---|---|
| 1 | 1000 | 10 | 500 | 10 | |
| 2 | |||||
| 3 | |||||
| 4 | 4 | 5 | 1000 | ||
| 5 | 10 | 500 | 10 | ||
| 6 | 1 | ||||
| 7 | 100 | ||||
| 8 | 1 | ||||
| 9 | 100 | ||||
| 10 | 1 | ||||
| 11 | |||||
