#include<bits/stdc++.h>
#include<cstdio>
#include<string>
#include<iostream>
#include<vector>
#include<cstring>
#include<fstream>
using namespace std;
string a;
int q,u;
int main(){
	cin>>q;
	getline(cin,a);
	for(int i=0;i<q;i++){
	    cin>>u;
	   	if(u==1){
	   		string str;
	   		getline(cin,str);
	   		a+=str;
	   		cout<<a;
	   	}else if(u==2){
	   		int a1,a2;
	   		cin>>a1>>a2;
	   		a=a.substr(a1,a2);
	   		cout<<a;
	   	}else if(u==3){
	   		int v;
	   		string str;
	   		cin>>v>>str;
	   		a=a.insert(v-1,str);
	   		cout<<a;
	   	}else if(u==4){
	   		string str1;
	   		getline(cin,str1);
	   		if(a.find(str1)=='NULL') cout<<"-1";
	   		else cout<<a.find(str1);
	   		
	   	}	
	}
	return 0;
}