[BeiJing2011]矩阵模板

给定一个 $M$ 行 $N$ 列的 $01$ 矩阵，以及 $Q$ 个 $A$ 行 $B$ 列的 $01$ 矩阵。请判断这 $Q$ 个矩阵中的每一个是否在原矩阵中出现过。

$01$ 矩阵是指矩阵中的所有元素均为 $0$ 或 $1$。

输入格式

第一行包含四个整数 $M,N,A,B$，含义见题目描述。

接下来 $M$ 行，每行包含 $N$ 个字符，每个字符均为 $0$ 或 $1$，描述原矩阵。

接下来一行包含一个整数 $Q$，表示询问的数量。

接下来输入 $Q$ 个矩阵，共 $Q\times A$ 行。每个矩阵包含 $A$ 行，每行包含 $B$ 个字符，描述一个待询问的 $01$ 矩阵。

输出格式

输出 $Q$ 行，每行输出一个整数 $0$ 或 $1$，依次表示每个询问矩阵是否在原矩阵中出现过。

若没有出现过，则输出 $0$；若出现过，则输出 $1$。

样例输入

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

样例输出

1
0
1

数据范围

• 对于 $100\%$ 的数据，$N,M\le 1000$；
• $A,B\le 100$。

来源与许可

本题为 Beijing 2011 试题「矩阵模板」，题面与测试数据整理自 BZOJ 2462。

样例 1

输入

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

输出

1
0
1