#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	int q;
	cin >> q;
	string a;
	string m;
	cin >> a;
	for (int i = 1; i <= q; i++) {
		int t;
		cin >> t;
		if (t == 1) {
			string s;
			cin >> ws;
			getline(cin, s);
			a += s;
			cout << a << endl;
		}
		if (t == 2) {
			int p, o;
			cin >> p >> o;
			m = a.substr(p, o);
			cout << m << endl;
		}
		if (t == 3) {
			int pos2;
			cin >> pos2;
			string  b;
			cin >> ws;
			getline(cin, b);
			m.insert(pos2, b);
			cout << m << endl;
		}
		if (t == 4) {
			string k;
			cin >> ws;
			getline(cin, k);
			cout << int(m.find(k)) << endl;
		}
	}
	return 0;
}