#include<bits/stdc++.h>
using namespace std;
string uu[10005];
int main()
{
	int n,b1,b2,b3;
	string k,a1,a2,a3,a4,q1,q2;
	cin>>n;
	cin>>k;
	for(int i=0;i<n;i++)
	{
		int p;
		cin>>p;
		if(p==1)
		{
			cin>>a1;
			k+=a1;
			uu[i]=k;
		}
		else if(p==2)
		{
			cin>>b1>>b2;
			a2=k.substr(b1,b2);
			k=a2;
			uu[i]=k;
		}
		else if(p==3)
		{
			cin>>b3>>a3;
			q1=k.substr(0,b3-1);
			q2=k.substr(b3,k.size()-1);
			q1+=a3;
			q1+=q2;
			uu[i]=q1;
			k=q1;
		}
		else if(p==4)
		{
			cin>>a4;
			if(k.find(a4)!=string::npos)
			{
				uu[i]=to_string(k.find(a4)+1);
			}
			else
			{
				uu[i]="-1";
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<uu[i]<<endl;
	}
} 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,b1,b2,b3;
	string k,a1,a2,a3,a4,q1,q2;
	cin>>n;
	cin>>k;
	for(int i=0;i<n;i++)
	{
		int p;
		cin>>p;
		if(p==1)
		{
			cin>>a1;
			k+=a1;
			cout<<k<<endl;
		}
		if(p==2)
		{
			cin>>b1>>b2;
			a2=k.substr(b1,b2);
			k=a2;
			cout<<a2<<endl;
		}
		if(p==3)
		{
			cin>>b3>>a3;
			q1=k.substr(0,b3-1);
			q2=k.substr(b3,k.size()-1);
			q1+=a3;
			q1+=q2;
			cout<<q1<<endl;
			k=q1;
		}
		if(p==4)
		{
			cin>>a4;
			if(k.find(a4)!=string::npos)
			{
				cout<<k.find(a4)+1<<endl;
			}
			else
			{
				cout<<-1<<endl;
			}
		}
	}
}