#include<string>
using namespace std;
int q;
string s;
void instring()
{
	string sp;
	cin>>sp;
	s+=sp;
	cout<<s<<endl;
	return;
}
void cutstring()
{
	int a,b;
	cin>>a>>b;
	s=s.substr(a,b);
	cout<<s<<endl;
	return;
}
void putstring()
{
	int k;
	cin>>k;
	string sp;
	cin>>sp;
	s=s.insert(k,sp);
	cout<<s<<endl;
	return;
}
void findstring()
{
	string sp;
	cin>>sp;
	s.find(sp);
	cout<<(int)s.find(sp);
	return;
}
int main()
{
	cin>>q;
	cin>>s;
	for(int i=1;i<=q;i++)
	{
		int k;
		cin>>k;
		switch(k)
		{
			case 1:{
				instring();
				break;
			}
			case 2:{
				cutstring();
				break;
			}
			case 3:{
				putstring();
				break;
			}
			case 4:{
				findstring();
				break;
			}
		}
	}
	return 0;
}``