#include<bits/stdc++.h>
using namespace std;
int a[105],n,j;
string s,k[101];
int main(){
	cin>>n;
	cin>>s;
	j=s.length();
	for(int i=0;i<n;i++)
	{
		string h,e,d,u,t,c;
		int q,w,p,m,o;
		cin>>a[i];
		switch(a[i])
		{
			case 1:{
				cin>>h;
				d=s.insert(j,h);
				k[i]=d;
				s=d;
				break;
			}
			case 2:{
				cin>>q>>w;
				u=s.substr(q,w);
				k[i]=u;
				s=u;
				break;
			} 
			case 3:{
				cin>>p>>e;
				t=s.insert(p-1,e);
				k[i]=t;
				s=t;
				break;
			}
			case 4:{
				cin>>m>>c;
				o=s.find(c);
				k[i]=o;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<k[i]<<endl;
	}
}

全WA，求助，在线等