#include<bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &x){
	x=0;
	char ch=getchar();
	bool flag=0;
	while(ch>'9'||ch<'0') flag=flag||ch=='-',ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	x=flag?-x:x;
}
template<typename T,typename ...Args>inline void read(T &x,Args &...args){
	read(x),read(args...);
}
template<typename T>inline void prt(T x){
	if(x>9) prt(x/10);
	putchar(x%10+'0');
}
template<typename T>inline void put(T x){
	if(x<0) putchar('-'),x=-x;
	prt(x);
}
template<typename T>inline void put(char ch,T x){
	put(x),putchar(ch);
}
template<typename T,typename ...Args>inline void put(char ch,T x,Args ...args){
	put(ch,x),put(ch,args...);
}
inline int getch(){
	char ch=getchar();
	while((ch>'9'||ch<'0')&&(ch>'F'||ch<'A')) ch=getchar();
	if(ch>='0'&&ch<='9') return ch-'0';
	return ch-'A'+10;
}
#define ull unsigned long long
#define N 400005
int s[N][16];
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;
}
inline void prework(int n,ull a1,ull a2){
	for(int i=1;i<=n;i++)
		for(int j=0;j<16;j++)
			for(int k=0;k<16;k++)
            	s[i][j]=(s[i][j]<<1)|((myRand(a1,a2)&(1ull<<32))?1:0);
}
int popcount[1<<16];
int n,m,tmp[16];
ull a1,a2;
vector<int> g[16][1<<16];
int main(){
	freopen("qi.in","r",stdin);
	freopen("qi.out","w",stdout);
	read(n,m,a1,a2),prework(n,a1,a2);
	for(int i=0;i<(1<<16);i++) popcount[i]=popcount[i>>1]+(i&1);
	for(int i=1;i<=n;i++)
		for(int j=0;j<16;j++)
			g[j][s[i][j]].emplace_back(i);
	for(int i=1,lst=0,lim;i<=m;i++){
		memset(tmp,0,sizeof(tmp));
		for(int j=0;j<16;j++)
			for(int k=0;k<4;k++){
				int x=getch(),now=0;
				now|=((x>>0&1)^lst)<<0;
				now|=((x>>1&1)^lst)<<1;
				now|=((x>>2&1)^lst)<<2;
				now|=((x>>3&1)^lst)<<3;
				tmp[j]=(tmp[j]<<4)|now;
			}
		read(lim);
		bool ans=0;
		for(int j=0;j<16&&!ans;j++){
			for(auto p:g[j][tmp[j]]){
				int num=0;
				for(int k=0;k<16;k++) num+=popcount[tmp[k]^s[p][k]];
				if(num<=lim){
					ans=1;
					break;
				}
			}
		}
		put('\n',lst=ans);
	}
	return 0;
}