#include <iostream>
#include <string>
using namespace std;
int main(){
    int q;
    cin>>q;
    string a;
    cin>>a;
    int as[q];
    string s[q];
    for(int i=0;i<q;i++){
		cin>>as[i];
        getline(cin,s[i]);
    }
	for(int i=0;i<q;i++){
		if(as[i]==1){
			string ma;
			ma=s[i].substr(0);
			a+=ma;
			cout<<a<<endl;
		} 
		else if(as[i]==2){
			int asss,b;
			asss=s[i][0]-'0';
			b=s[i][2]-'0';
			a=a.substr(asss,b);
			cout<<a<<endl;
		}else if(as[i]==3){
			int abc;
			string ma;
			abc=s[i][0]-'0';
			ma=s[i].substr(3);
			a.insert(abc,ma);
			cout<<a<<endl; 
		}
		else{
			string ma;
			ma=s[i].substr(0);
			cout<<a.find(ma)<<endl;
		}
	}
}