#include <bits/stdc++.h>
using namespace std;

#define gc getchar()
#define mem(x,v) memset(x,v,sizeof(x))

typedef unsigned long long ull;
typedef unsigned short us;

namespace IO{
	char buf[1<<23],*p1=buf,*p2=buf;
	#ifdef __WIN32
		#define gc getchar()
	#else
		#define gc (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<22,stdin),p1==p2)?EOF:*p1++)
	#endif
	inline int read(){
		int x=0;char s=gc;
		while(!isdigit(s))s=gc;
		while(isdigit(s))x=(x<<1)+(x<<3)+(s-'0'),s=gc;
		return x;
	}
} using namespace IO;

const int N=400000+5;
const int W=65536;
bool s[N][256],q[256];

ull myRand(ull &k1,ull &k2){
    ull k3=k1,k4=k2;
    k1=k4,k3^=(k3<<23),k2=k3^k4^(k3>>17)^(k4>>26);
    return k2+k4;
}
void gen(int n,ull a1,ull a2){
    for(int i=0;i<n;i++)
        for(int j=0;j<256;j++)
            s[i][j]=(myRand(a1,a2)&(1ull<<32))?1:0;
}

struct EDGE{
	int cnt,hd[W],nxt[N],to[N];
	void add(int x,int y){nxt[++cnt]=hd[x],hd[x]=cnt,to[cnt]=y;}
}buc[16];

ull n,m,a1,a2;
us val[N][16],mp[W],qq[16];
int main(){
	cin>>n>>m>>a1>>a2,gen(n,a1,a2);
	for(int i=0;i<n;i++)
		for(int j=0;j<16;j++){
			for(int k=0;k<16;k++)
				val[i][j]+=s[i][j*16+k]<<k;
			buc[j].add(val[i][j],i);
		}
	for(int i=1;i<W;i++)mp[i]=mp[i>>1]+(i&1);
	for(int i=0,las=0,k;i<m;i++,mem(qq,0)){
		for(int j=0,vv=0;j<64;j++,vv=0){
			char s=gc;
			if(isdigit(s))vv=s-'0';
			else if(s>='A'&&s<='F')vv=10+s-'A';
			else {j--; continue;}
			for(int l=0;l<4;l++)q[j*4+l]=(vv>>3-l)&1;
		}
		bool ok=0; k=read();
		for(int j=0;j<16;j++)
			for(int l=0;l<16;l++)
				qq[j]+=(q[j*16+l]^las)<<l;
		for(int j=0;j<16;j++){
			for(int p=buc[j].hd[qq[j]];p;p=buc[j].nxt[p]){
				int it=buc[j].to[p],cnt=0;
				us *pval=val[it],*pq=qq;
				for(int l=0;l<16;l++,pval++,pq++){
					cnt+=mp[(*pval)^(*pq)];
					if(cnt>k)break;
				} if(cnt<=k){ok=1; break;}
			} if(ok)break;
		} cout<<(las=ok)<<'\n';
	}
    return 0;
}