#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
char c;
map<int,string> mpp;
string ss;
int cev,koy,say,flag,last=-1;
vector< pair<int,int> > v;
void Init(){
}
void TypeLetter(char L){
v.pb(mp(say++,L-'a'));
}
void UndoCommands(int U){
v.pb(mp(U,-1));
}
char GetLetter(int P){
string s{};
if(last!=(int)v.size()){
last=(int)v.size();
reverse(v.begin(),v.end());
int ban=0;
//~ cout<<v.size()<<endl;
for(int i=0;i<(int)v.size();i++){
//~ cout<<ban<<"()"<<endl;
if(ban>0){ban--;continue;}
//~ cout<<i<<"**"<<endl;
if(v[i].se==-1)ban=v[i].fi;
else s+=v[i].se+'a';
}
reverse(v.begin(),v.end());
//~ v.clear();
reverse(s.begin(),s.end());
ss=s;
//~ flag=1;
}
//~ flag++;
//~ cout<<s.size()<<endl;
//~ if((int)s.size()<=P){return -1;}
return ss[P];
}
