#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int main(){
	string s,aa,ac;
	int n;cin>>n;int a,b;
	cin.ignore();
	getline(cin,s);
	int cz;
	for(int xx=1;xx<=n;xx++)
	{
		string ab;
		cin>>cz;
		if(cz==1)
		{
			cin.ignore();
			getline(cin,aa);
			s+=aa;
			cout<<s<<endl;
		}
		else if(cz==2)
		{
			cin>>a>>b;
			for(int i=a;i<=a-1+b;i++)
			{
				ab+=s[i];
			}
			s=ab;
			cout<<s<<endl;
		}
		else if(cz==3)
		{
			cin>>a;
			cin.ignore();
			getline(cin,aa);
			for(int i=0;i<a;i++)
			{
				ac+=s[i];
			}
			ac+=aa;
			for(int i=a-1;i<s.length();i++)
			{
				ac+=s[i];
			}
			s=ac;
			cout<<s<<endl;
		}
		else if(cz==4)
		{
			int i=-1,ii=0;
			string ct;
			cin.ignore();
			getline(cin,ct);
			bool cnt=false;
			int bac=s.length();
			while(i<bac)
			{
				i++;
				if(s[i]==ct[ii])
				{
					ii++;
				}
				else
				{
					ii=0;
				}
				if(ii==ct.length())
				{
					cout<<i-ct.length()+1<<endl;cnt=true;break;
				}
			}
			if(cnt==false)	cout<<"-1"<<endl;
		}
	}
	return 0;
}