#pragma GCC optimize("O1,O2,O3,Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
typedef long long ll;
typedef pair<int, int> ii;
typedef vector<int> vi;
const int MAX = 5005;
int moves = 1;
vector<string> all;
void Init() {
all.pb("");
}
void TypeLetter(char L) {
all.pb(all[moves - 1]);
all.back() += L;
/* cout<<"all: ";
for (string s : all)
cout<<s<<" ";
cout<<endl;*/
moves++;
}
void UndoCommands(int U) {
all.pb(all[moves - U - 1]);
/* cout<<"all: ";
for (string s : all)
cout<<s<<" ";
cout<<endl;*/
moves++;
}
char GetLetter(int P) {
return all.back()[P];
}
