#include<iostream>
#include<string.h>
using namespace std;
int main(){
	int q,a,b,op;
	string origin,str;
	cin>>q>>origin;
	for(int i=1;i<=q;i++){
		cin>>op;
		if(op==1){
			cin>>str;
			origin+=str;
			cout<<origin<<endl;
		}
		else if(op==2){
			cin>>a>>b;
			origin=origin.substr(a,b);
			cout<<origin<<endl;
		}
		else if(op==3){
			cin>>a>>str;
			origin.insert(a,str);
			cout<<origin<<endl;
		}
		else
		cout<<(int)origin.find(str,0)<<endl;
	}
	return 0;
}