#include<bits/stdc++.h>
using namespace std;
int main()

{
	int n;
	string s;
	cin>>n>>s;
	while(n--)
	{
		int m;
		string s1,s2,s3;
		cin>>m;
		if(m==1) 
		{
			cin>>s1;
			cout<<s+s1<<endl;
			s=s+s1;
		}
		
		if(m==2)
		{
			int a,b;
			cin>>a>>b;
			cout<<s.substr(a,b)<<endl;
			s=s.substr(a,b);
		}
		if(m==3)
		{
			int c;
			cin>>c>>s2;
			cout<<s.insert(c,s2)<<endl;
			s=s.insert(c,s2);
		}
		if(m==4)
		{
			cin>>s3;
			
			if(s.find(s3)<s.size()) cout<<s.find(s3)<<endl;
			else cout<<-1<<endl;
		}
	}
	return 0;
}