#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
mt19937_64 rnd(8181891891890168ll);
constexpr int maxn=1e6+5;
ull h[maxn];unordered_map<ull,int> mp;
int main(){
    for(int i=1;i<=maxn-5;i++) h[i]=rnd(),mp[h[i]]=i;
    string s;cin>>s;
    if(s=="start"){
        int n;cin>>n;
        ull cur=0;
        while(n--){
            int x;cin>>x;
            cur^=h[x];
            if(!cur) cout<<"0\n";else 
            if(mp.count(cur)) cout<<mp[cur]<<'\n';
            else cout<<"-1\n";
        }
        for(int i=63;i>=0;i--) putchar(33+(cur>>i&1));
        putchar('\n');
    }
    else{
        string s;cin>>s;
        ull cur=0;
        for(char c:s) cur=cur<<1|(c-32);
        int m;cin>>m;
        while(m--){
            int x;cin>>x;
            cur^=h[x];
            if(!cur) cout<<"0\n";else 
            if(mp.count(cur)) cout<<mp[cur]<<'\n';
            else cout<<"-1\n";
        }
    }
}