#include<bits/stdc++.h>
using namespace std;
int x,y,h,a;
string f,c,n;
int main(){
	cin>>x;
	cin>>f;
	for(int i=0;i<x;i++){
		cin>>y;
		if(y==1){
			cin>>n;
			f+=n;
			cout<<f<<endl;
		}
			if(y==2){
			cin>>h>>n;
			c=f.substr(a,h);
			f=c;
			cout<<f<<endl;
			}	
			if(y==3){
				cin>>h>>n;
				f.insert(h,n);
				cout<<f<<endl;
				}
				if(y==4){
					cin>>n;
				}	
					if(f.find(n)<f.size()){
						cout<<f.find(n)<<endl;
					}
				
	}
	return 0;
}