#include<iostream>
#include<string>
using namespace std;
int main(){
    int q,o,a,b;
    string s,n;
    cin>>q>>s;
    while(q>0){
        cin>>o;
        if(o==1){
            cin>>n;
            s.append(n);
            cout<<s<<endl;
        }
        else if(o==2){
            cin>>a>>b;
            s=s.substr(a,b);
            cout<<s<<endl;
        }
        else if(o==3){
            cin>>a>>n;
            s.insert(a,n);
            cout<<s<<endl;
        }
        else{
            cin>>n;
            cout<<(int)s.find(n);
        }
    }
    return 0;
}