#include<bits/stdc++.h> 
using namespace std;
int main()
{
string s1;
int n;
cin>>n;
cin>>s1;
for(int m=1;m<=n;m++){
	int i;
	cin>>i;
	if(i==1){
		string a1;
		cin>>a1;
		s1+=a1;
		cout<<s1<<endl;
	}
	else if(i==2){
		int a,b;
		cin>>a>>b;
		s1=s1.substr(a,b);
		cout<<s1<<endl;
	}
	else if(i==3){
		int a;
		int ans=s1.size();
		string o;
		cin>>a;
		cin>>o;
		string s2=s1.substr(a,ans);
		string s3=s1.substr(0,a-1);
		s1=s3+o+s2;
		cout<<s1<<endl; 
	}
	else if(i==4){
		string a1; 		
		cin>>a1;
		int ans1=s1.size(),ans2=a1.size();
		int sum=0;
		for(int s=0;s<=ans1;s++){
			if(s1[s]==a1[0]){
				for(int b=0;b<=ans2;b++){
					if(s1[b]!=a1[b])
						break;	
				}
				sum++;
			}
		}	
		if(sum>0)
			cout<<sum<<endl;
		else
			cout<<"-1"<<endl;
	}

}
 	return 0;
}