#include<bits/stdc++.h>
using namespace std;
int n,a;
string s;//初始文档 
string b1;//待插入字符串 
string c1;//裁剪后字符串 
string a1;//待查找的子串 
int b,c,d=-1,e,f;
int main(){
	cin>>n;
	cin>>s;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(a==1){
			cin>>b1;
			s+=b1;
			cout<<s<<endl;
		}
		else if(a==2){
			cin>>b>>c;
			c1=s.substr(b,c);//截取b个起c个字符 
			s=c1;
			cout<<s;
			cout<<endl;
		}
		else if(a==3){
			cin>>f>>b1;
			s.insert(f,b1);//在文档第b个字符前插入字符串b1 
			cout<<s<<endl; 
		}
		else if(a==4){
			cin>>a1;
			if(s.find(a1)<s.size()) cout<<s.find(a1)<<endl;//查找子串在文档中的位置 
			else cout<<-1<<endl; 
		}
	}
	return 0;
}