#include<bits/stdc++.h>
using namespace std;
int first=0;
string texts;
vector<string> ans;
vector<int> parent;
void Init() {
}
void TypeLetter(char L) {
texts.push_back(L);
int par = parent.size()-1;
// if(texts[par] == ' ') parent.push_back(parent[par]);
// else parent.push_back(par);
string prev="";
if(par != -1) prev=ans[parent[par]];
prev.push_back(L);
ans.push_back(prev);
parent.push_back(par+1);
//first=0;
}
void UndoCommands(int U) {
texts.push_back(' ');
int par = parent.size()-U-1;
if(texts[par] == ' ') parent.push_back(parent[par]);
else parent.push_back(par);
ans.push_back("");
//first=0;
}
char GetLetter(int P) {
// if(first == 0) {
// int id=texts.size()-1;
// while(id != -1) {
// if(texts[id] != ' ') ans.push_back(texts[id]);
// id=parent[id];
// }
// reverse(ans.begin(), ans.end());
// first++;
// }
return ans[parent[parent.size()-1]][P];
}
