#include<iostream>
using namespace std;
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<stdbool.h>
#include<stdio.h>
#include<cstring>
int main() {
	
	int q;
	cin >> q;
	char a[101], b[101];
	cin >> a;
	for (int i = 1; i <= q; i++) {
		int c;
		cin >> c;
		if (c == 1) {
			cin >> b;
			strcat(a, b);
			cout << a << endl;
		}
		if (c == 2) {
		    int c, d;
		    cin >> c >> d;
		    a[c + d] = '\0';
			strcpy(b, &a[5]);
			strcpy(a, b);
			cout << a << endl;
		}

		if (c == 3) {
			int c;			
			cin >> c;
			cin >> b;
			strcat(b, &a[c]);
			a[c] = '\0';
			strcat(a, b);
			cout << a << endl;
			}
	    if (c == 4) {
			cin >> b;
			char* ans = strstr(a, b);
			if (ans != NULL) {
				cout << (int)(ans - a)<<endl;
			}
			else
				cout << -1<<endl;
		}
	}
	return 0;
}