#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int N = 400009;
bitset<256> s[N];
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;
}
vector<int> bel[17][(1<<16)+9];
void gen(int n,ull a1,ull a2){
	int i,j,k; long long re;
    for(i=1;i<=n;i++){
    	for(j=0;j<256;j++)
            s[i][j]=(myRand(a1,a2)&(1ull<<32))?1:0;
   		for(j=1;j<=16;j++){
   			re=0;
   			for(k=(j-1)*16;k<j*16;k++)
   				re=re*2+s[i][k];
   			bel[j][re].push_back(i);
		}
	}
}
char ch[100];
int val[100];
bitset<256> now;
int solve(int res){
	long long re=0; int j,k;
	for(j=1;j<=16;j++){
		re=0;
		for(k=(j-1)*16;k<j*16;k++)
			re=re*2+now[k];
		for(int id:bel[j][re])
			if((now^s[id]).count()<=res) return 1;
	}
	return 0;
}
int main(){
//	freopen("qi.in","r",stdin);
//	freopen("qi.out","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	ull n,m,a1,a2;
	cin>>n>>m>>a1>>a2;
	gen(n,a1,a2);
	int lastans=0,k;
	int i,j,pos;
	while(m--){
		cin>>ch>>k; pos=0;
		for(i=0;i<64;i++){
			if(ch[i]>='0'&&ch[i]<='9') val[i]=ch[i]-'0';
			else val[i]=ch[i]-'A'+10;			
			for(j=3;j>=0;j--)
				now[pos++]=((val[i]>>j)&1);
		}
		if(lastans) now.flip();
		lastans=solve(k);
		cout<<lastans<<'\n';
	}
    return 0;
}