#include<bits/stdc++.h>
using namespace std;
string str,ans;
int a,c,b,q;
int main()
{
	cin>>q>>str;
	for(int i=1;i<=q;i++)
	{
		cin>>a;
		if(a==1)
		{
			cin>>ans;
			ans+=str;
			cout<<ans;
		}
		else if(a==2)
		{
			cin>>b>>c;
			ans=str.substr(b,c);
			cout<<ans;
		}
		else if(a==3)
		{
			cin>>b>>ans;
			str=str.insert(b,ans);
			cout<<str; 
		}
		else
		{
		cin>>ans;
        b=str.find(ans);
		cout<<b;	
		}
	}
}