using namespace std;
int main()
{
	int flag,a,b,n;
	string s,str;
	cin>>n>>s;
	for(int i=0;i<n;i++)
	{
		cin>>flag;
		if(flag==1)
		{
			cin>>str;
			s=s+str;//拼接  ILove + Luogu  
			cout<<s<<endl;
		}else if(flag==2)
		{
		  cin>>a>>b;
		  s=s.substr(a,b);//字符串截取a 5到b的5个 a(ILove) b( Luogu)
		  cout<<s<<endl;	 
		}
		else if(flag==3)
		{
			cin>>a>>str;
			s=s.insert(a,str);//插入s的前3个(luo) 到str(guGugu)前面 
			cout<<s<<endl;
		}
		else {
			cin>>str;
			a=s.find(str);//查找如果找到就输出找不到就输出-1
			cout<<a<<endl; 
		} 
	}
	return 0;
}