#include<bits/stdc++.h>
using namespace std;
int p,sum,a,b;
string str,st,cnt;
int main(){
	cin>>p>>str;
	for(int i=1;i<=p;i++){
		cin>>sum;
		if(sum==1){
			cin>>st;
			str+=st;
			cout<<str<<endl;
		}
		else if(sum==2){
			cin>>a>>b;
			cnt=str.substr(a,b);
			str=cnt;
			cout<<str<<endl;
		}
		else if(sum==3){
			cin>>a>>st;
			str.insert(a,st);
			cout<<str<<endl;
		}
		else if(sum==4){
			cin>>st;
			str.find(st);
			
			cout<<cnt<<endl;
		}
	}
	return 0;
}