logo AlgoBeat OnlineJudge
登录 注册

#102351. [BZOJ 2351] [BeiJing2011]Matrix

内存限制:128 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个 列的 矩阵,以及 列的 矩阵,你需要求出这 个矩阵哪些在原矩阵中出现过。 所谓 矩阵,就是矩阵中所有元素不是 就是

输入格式

输入文件的第一行为 ,含义参见题目描述。 接下来 行,每行 个字符,非 ,描述原矩阵。 接下来一行为你要处理的询问数 。 接下来 个矩阵,一共 行,每行 个字符,描述 矩阵。

输出格式

你需要输出 行,每行为 或者 ,表示这个矩阵是否出现过, 表示没有出现过, 表示出现过。

样例输入

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

样例输出

1
0
1

数据范围与提示

对于 的实际测试数据,

对于 的数据,

对于 的数据,

对于 的数据,