该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

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

具体如下：