#include <iostream>
#include <string>
using namespace std;
int main() {
	string s,arr[105];
	int n,a;
	cin >> n>>s;
	for (int i = 0; i < n; i++)
	{
		if (i>0)
		{
			s = arr[i - 1];
		}
		cin >> a;
		if (a==1)
		{
			string b,count;
			cin >> b;
			count = s + b;
			arr[i] = count;
		}
		if (a==2)
		{
			int b, c;
			string count;
			cin >> b >> c;
			count = s.substr(b,c);
			arr[i] = count;
		}
		if (a==3)
		{
			int b;
			string c,count;
			cin >> b >> c;
			count = s.insert(b, c);
			arr[i] = count;
		}
		if (a==4)
		{
			string b, count;
			cin >> b;
			if (s.find(b)!=string::npos) {
				count = to_string(s.find(b));
			}
			else {
				count = "-1";
			}
			arr[i] = count;
		}
	}
	for (int i = 0; i < n; i++) {
		cout << arr[i] << endl;
	}
	return 0;
}