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

int main() {
	int n;
	cin >> n;
	string s;
	cin >> s;
	for (int i = 0; i < n; i++) {
		int m;
		cin >> m;
		if (m == 1) {
			string t;
			cin >> t;
			s += t;
			cout << s << endl;
		} else if (m == 2) {
			int a, b;
			cin >> a >> b;
			s = s.substr(a, b);
			cout << s << endl;
		} else if (m == 3) {
			int a; string t;
			cin >> a >> t;
			s.insert(a-1, t);
			cout << s << endl;
		} else if (m == 4) {
			string t;
			cin >> t;
			if (s.find_first_of(t) != string::npos) {
				cout << s.find_first_of(t)+1 << endl;
			} else {
				cout << -1 << endl;
			}
		}
	}
	return 0;
}