#include <cstdio>
#include <vector>
#include <map>
#include <random>

#define X first
#define Y second
#define PB push_back

using namespace std;

typedef unsigned long long ull;
typedef pair < ull, ull > hsh;

const int N = 1e6 + 500;

hsh xoraj(hsh A, hsh B) {
	return {A.X ^ B.X, A.Y ^ B.Y};
}

map < hsh, int > broj;
hsh moj_hsh[N];

void precompute(){
	mt19937_64 rng(69);
	for(int i = 1;i < N;i++) {
		moj_hsh[i] = {rng(), rng()};
		broj[moj_hsh[i]] = i;
	}
}

void print(hsh A) {
	for(int i = 0;i < 64;i++) {
		printf("%d%d", !!((1ULL << i) & A.X), !!((1ULL << i) & A.Y));
	}
	printf("\n");
}

hsh unesi() {
	hsh ret  = {0, 0};
	for(int i = 0;i < 64;i++) {
		char c1, c2; scanf(" %c %c", &c1, &c2);
		ret.X += (c1 - '0') * (1ULL << i);
		ret.Y += (c2 - '0') * (1ULL << i);
	}
	return ret;
}

int main(){
	precompute();
	char s[10]; scanf("%s", s);
	if(s[0] == 's') {
		int q; scanf("%d", &q);
		hsh poc = {0, 0};
		for(;q--;) {
			int x; scanf("%d", &x);
			poc = xoraj(poc, moj_hsh[x]);
			if(poc.X == 0 && poc.Y == 0) {
				printf("0\n");
			} else if(broj.count(poc)){
				printf("%d\n", broj[poc]);
			} else {
				printf("-1\n");
			}
		}
		print(poc);
	} else {
		hsh poc = unesi();
		int q; scanf("%d", &q);
		for(;q--;) {
			int x; scanf("%d", &x);
			poc = xoraj(poc, moj_hsh[x]);
			if(poc.X == 0 && poc.Y == 0) {
				printf("0\n");
			} else if(broj.count(poc)){
				printf("%d\n", broj[poc]);
			} else {
				printf("-1\n");
			}
		}
	}
	return 0;
}