#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
string s;
cin >> t >> s;
while (t--) {
int k,n,a,b;
string data;
cin >> k;
if (k == 1) {
cin >> data;
s += data;
cout << s << endl;
}
if (k == 2) {
cin >> a >> b;
s = s.substr(a,b);
cout << s << endl;
}
if (k == 3) {
cin >> n >> data;
s.insert(n,data);
cout << s << endl;
}
if (k == 4) {
cin >> data;
cout << s.find(data);
}
}
return 0;
}