#include<bits/stdc++.h>
#define ll long long
#define N 1000001
#define mkp make_pair
using namespace std;
ll read(){
	ll x=0,fl=1; char ch=getchar();
	while(ch<'0'||ch>'9'){ if(ch=='-')fl=-1; ch=getchar();}
	while(ch>='0'&&ch<='9'){ x=x*10+ch-'0'; ch=getchar();}
	return x*fl;
}
int n;
char ch[15];
ll a[N],jl,jr;

int main(){
	mt19937 mt(42666666);
	for(int i=1;i<N;i++){
		a[i]=mt();
		//cout<<a[i]<<" ";
	}
	scanf("%s",ch);
	if(ch[0]=='r'){
		jl=read(); jr=read();
	}
	n=read();
	int u;
	for(int i=1;i<=n;i++){
		u=read();
		jl^=a[u],jr^=u;
		if(!jl&&!jr) printf("0\n");
		else if(a[jr]==jl&&jr<N) printf("%d\n",jl);
		else printf("-1\n");
	}
	if(ch[0]=='s'){
		printf("%lld %lld\n",jl,jr);
	}
	
	return 0;
}