{"raw_statement":[{"iden":"statement","content":"给定一个 $M$ 行 $N$ 列的 $01$ 矩阵，以及 $Q$ 个 $A$ 行 $B$ 列的 $01$ 矩阵，你需要求出这 $Q$ 个矩阵哪些在原矩阵中出现过。 \n\n所谓 $01$ 矩阵，就是矩阵中所有元素不是 $0$ 就是 $1$。"},{"iden":"input","content":"输入文件的第一行为 $M,N,A,B$，参见题目描述。 \n\n接下来 $M$ 行，每行 $N$ 个字符，非 $0$ 即 $1$ ，描述原矩阵。 \n\n接下来一行为你要处理的询问数 $Q$。\n\n接下来 $Q$ 个矩阵，一共 $Q\\times A$ 行，每行 $B$ 个字符，描述 $Q$ 个 $01$ 矩阵。"},{"iden":"output","content":"你需要输出 $Q$ 行，每行为 $0$ 或者 $1$，表示这个矩阵是否出现过，$0$ 表示没有出现过，$1$ 表示出现过。"},{"iden":"note","content":"对于 $100\\%$ 的实际测试数据，$1\\leq M,N \\leq 1000$，$Q = 1000$。 \n\n对于 $40\\%$ 的数据，$A = 1$。\n\n对于 $80\\%$ 的数据，$A \\leq 10$。\n\n对于 $100\\%$ 的数据，$A \\leq 100$。"}],"translated_statement":null,"sample_group":[["3 3 2 2\n111\n000\n111\n3\n11\n00\n11\n11\n00\n11","1\n0\n1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}