#include<iostream>
#include<string>
using namespace std;
int main(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    for(int i=1;i<=n;i++){
        char x;
        cin>>x;
        if(x=='1'){
            string t;
            cin>>t;
            s+=t;
            cout<<s<<endl;
        }
        if(x=='2'){
            int a,b;
            cin>>a>>b;
            s=s.substr(a,b);
            cout<<s<<endl;
        }
        if(x=='3'){
            int a;
            string t;
            cin>>a>>t;
            s=s.substr(0,a)+t+s.substr(a,s.size()-1);
            cout<<s<<endl;
        }
        if(x=='4'){
            string t;
            cin>>t;
            if(s.find(t)<s.size()){
                cout<<s.find(t)<<endl;
            }
            else{
                cout<<"-1"<<endl;
            }
        }
    }
}