#include<bits/stdc++.h>
using namespace std;
int first=0;
string texts;
vector<string> ans;
vector<int> parent, linked;
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);
linked.push_back(ans.size()-1);
}
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);
linked.push_back(linked[par]);
//ans.push_back("");
}
char GetLetter(int P) {
return ans[linked[parent[parent.size()-1]]][P];
}
