#include<iostream>
#include<cassert>
#include<random>
using namespace std;
const int W=20,N=20;
const int M=1e6;
using ull=unsigned long long;
ull B[M][N];
mt19937_64 rng(114514);
ull Hash[N];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	{
		for(int i=0;i<M;i++)
		{
			B[i][0]=i+1;
			for(int j=1;j<N;j++)B[i][j]=rng();
		}
	}
	string op;cin>>op;
	if(op=="start")
	{
		for(int i=0;i<N;i++)Hash[i]=0;
	}
	else
	{
		cin.ignore();
		string T;
		getline(cin,T);
		for(int i=0;i<N;i++)
		{
			string s=T.substr(i*W,W);
			Hash[i]=0;
			for(char c:s)Hash[i]=Hash[i]*10+(ull)(c-'0');
		}
	}
	int n;cin>>n;
	for(;n--;)
	{
		int id;cin>>id;
		id--;
		bool zero=true;
		for(int i=0;i<N;i++)
		{
			Hash[i]^=B[id][i];
			if(Hash[i]!=0)zero=false;
		}
		if(zero)cout<<"0\n";
		else
		{
			ull t=Hash[0];
			if(t<=M)
			{
				bool ok=true;
				for(int i=0;i<N;i++)if(Hash[i]!=B[t-1][i])ok=false;
				if(ok)cout<<t<<"\n";
				else cout<<"-1\n";
			}
		}
	}
	if(op=="start")
	{
		string ret(N*W,'0');
		for(int i=0;i<N;i++)
		{
			string s=to_string(Hash[i]);
			assert(s.size()<=W);
			int off=i*W+W-s.size();
			for(int j=0;j<s.size();j++)ret[off+j]=s[j];
		}
		cout<<ret<<endl;
	}
}