#include<bits/stdc++.h>
using namespace std;
string str;
int n;
int cz;
int main()
{
	cin>>n;
	cin>>str;
	for(int i=0;i<n;i++)
	{
		int a,b;
		string s;
		string l,r;
		scanf("%d",&cz);
		if(cz==1)
		{
			getchar();
			cin>>s;
			str+=s;
			cout<<str<<endl;
		}
		if(cz==2)
		{
			cin>>a>>b;
			for(int i=a,j=0;i<=a+b;i++,j++) s+=str[i];
			str=s;
			cout<<str<<endl;
		}
		if(cz==3)
		{
			cin>>a>>s;
			str.insert(a,s);
			cout<<str<<endl;
		}
		if(cz==4)
		{
			cin>>s;
			cout<<str.find(s)<<endl;
		 } 
	}
	return 0;
}