#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	string a;
	string s;
	cin >> n;
	cin >> a;
	for (int i = 1; i <= n; i++) {
		cin >> m;
		if (m == 1) {
			cin >> s;
			a += s;
			cout << a << "\n";
		} else if (m == 2) {
			int b, c;
			cin >> b >> c;
			a = a.substr(b, c);
			cout << a << "\n";
		} else if (m == 3) {
			int b;
			cin >> b >> s;
			cout << a.insert(b, s) << "\n";
		} else if (m == 4) {
			cin >> s;
			if (a.find(s) < a.size())
				cout << a.find(s) << "\n";
			else
				cout << -1;
		}
	}


	return 0;
}