#include<bits/stdc++.h>
using namespace std;
string s,add;
int a,w,c;
int main(){
    std::ios::sync_with_stdio(false);
    int n;cin>>n;
    cin>>s;
    while(n--){
        cin>>a;
        switch(a){
            case 1:cin>>add,s+=add,cout<<s<<endl;break;
            case 2:cin>>w>>c,s=s.substr(w,c);cout<<s<<endl;break;
            case 3:cin>>w>>add,s=s.substr(0,w)+add+s.substr(w,s.size()-w),cout<<s<<endl;break;
            default:{
                cin>>add;bool flag=true;
                for(int i=0;i<s.size()-add.size()+1;i++)
                    if(add==s.substr(i,add.size())){
                        cout<<i<<endl;
                        flag=false;
                        break;
                    }
                if(flag)puts("-1");
                break;
            }
        } 
    }
    return 0;
}

心脏骤停瞬间