#include "iostream"
#include "string"
#include "cstdlib"
using namespace std;
int main() {
	int x;
	int c;
	string str = "", str1 = "", str2 = "", str3 = "", str4 = "";
	cin >> x;
	cin >> str;
	for (int h = 0; h < x; h++) {
		cin >> c;
		switch (c) {
		case 1:
			cin >> str1;
			for (int i = 0; i < str1.size(); i++) {
				str.push_back(str1[i]);
			}
			cout << str << endl;
			break;
		case 2:
			int n, m;
			cin >> n >> m;
			for (int i = n; i <= m + n; i++) {
				str2.push_back(str[i]);
			}
			str = str2;
			cout << str2 << endl;
			break;
		case 3:
			int j;
			cin >> j;
			cin >> str3;
			str.insert(j, str3);
			cout << str << endl;
			break;
		case 4:
			int temp;
			cin >> str4;
			temp = str.find(str4, 0);
			if (temp >= 0)
				cout << temp << endl;
			else
				cout << "-1" << endl;
			break;
		}
	}
}