#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
typedef string sg;
typedef long lg;
typedef double de;
typedef char ch;
typedef long long ll;
typedef bool bl;

int main()
{
	int n,a,a1,a2;
	cin>>n;
	sg k,q;
	cin>>k;
	for(int i=0;i<n;i++){
		cin>>a;
		if(a==1){
			cin>>q;
			k+=q;
			cout<<k<<endl;
		}else if(a==2){
			cin>>a1>>a2;
			for(int i=0;i<a1;i++){
				k[i]=' ';
			}
			for(int i=a1+a2+1;i<=k.length();i++){
				k[i]=' ';
			}
			while(k.find(' ')!=-1){
				k.erase(k.find(' '),1);
   			}
			cout<<k<<endl;
		}else if(a==3){
			cin>>a1>>q;
			k.insert(a1,q);
   			cout<<k<<endl;
		}else if(a==4){
			cin>>q;
			cout<<k.find(q)<<endl;
		}
	}
	return 0;
}