Matrix
题号:NC51003
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

给定一个M行N列的01矩阵(只包含数字0或1的矩阵),再执行Q次询问,每次询问给出一个A行B列的01矩阵,求该矩阵是否在原矩阵中出现过。

输入描述:

第一行四个整数M,N,A,B。
接下来一个M行N列的01矩阵,数字之间没有空格。
接下来一个整数Q。
接下来Q个A行B列的01矩阵,数字之间没有空格。

输出描述:

对于每个询问,输出1表示出现过,0表示没有。
示例1

输入

复制
3 3 2 2
111
000
111
3
11
00
11
11
00
11

输出

复制
1
0
1

备注:

对于的数据,A = 1。
对于的数据,
对于的数据,