#include<iostream>
#include<cstring>
#include <string>
using namespace std;
int main(){
	int n;
	cin>>n;
	string a;
	cin>>a;
	for(int i=0;i<n;i++)
	{
		int x;
		char c[100];
		cin>>x;
		if(x==1)
		{
			cin>>c;
			a=a+c;cout<<a<<"\n";
		}
		if(x==2)
		{
			int b,c;
			cin>>b>>c;
			a=a.substr(b,c);
			cout<<a<<"\n";
		}
		if(x==3)
		{
			string d;
			int b;
			cin>>b>>d;
			a=a.substr(0,b);
			a=a+d;
			cout<<a<<"\n";
		}
		if(x==4)
		{
			string l;
			cin>>l;
			if(a.find(l)<a.size())
			cout<<a.find(l)<<endl;
			else cout<<"-1";
		}
	}
}