#include<bits/stdc++.h>

#define maxn 1005

#define mod 1000000007

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

ll m,n,a,b;

char str[maxn][maxn],s[maxn][maxn];

ull dp[maxn][maxn];

ull f[maxn];

map<ull,ll> mp;

void hash_code(){//记录所有行的前缀哈希值

    for(int i=;i<=m;i++){

        f[]=;

        for(int j=;j<=n;j++){

            dp[i][j]=dp[i][j-]*+str[i][j]-''+;

            if(i==) f[j]=f[j-]*;

        }

    }

}

void init(){

    for(int i=;i<=m-a+;i++){

        for(int j=;j<=n-b+;j++){

            ull sum=;

            for(int k=i;k<i+a;k++){//利用哈希合并性质省去一层循环

                sum=sum*f[b]+dp[k][j+b-]-dp[k][j-]*f[b];

            }

            mp[sum]=;

            //printf("%llu\n",sum);

        }

    }

}

int main(){

    scanf("%lld%lld%lld%lld",&m,&n,&a,&b);

    for(int i=;i<=m;i++){

        scanf("%s",str[i]+);

    }

    hash_code();

    init();

    ll q;

    scanf("%lld",&q);

    for(int i=;i<q;i++){

        for(int j=;j<=a;j++){

            scanf("%s",s[j]+);

        }

        ull sum=;

        for(int j=;j<=a;j++){

            for(int k=;k<=b;k++){

                sum=sum*+s[j][k]-''+;

            }

        }

        //printf("%llu\n",sum);

        if(mp[sum]) printf("1\n");

        else printf("0\n");

    }

}