#include<iostream>
#include<string>
using namespace std;
int main(){
    int q,c;
    string str;
    cin>>q>>str;
    for(int i=0;i<q;i++){
        cin>>c;
        if(c==1){
            string work;
            cin>>work;
            str+=work; 
            cout<<str;
        }else 
        if(c==2){
            int g,h;
            cin>>g>>h;
            string b=str;
            str="";
            for(int i=0;i<=h;i++)str+=b[i+g];
            cout<<str; 
        }else
        if(c==3){
            int x,j=0; 
            string a,b=str;
            str=""; 
            cin>>x>>a;
            for(j;j<x-1;j++)
            str+=b[j];
            for(int i=0;i<a.length();i++)
            str+=a[i];
            for(j;j<b.length();j++)
            str+=b[j];
            cout<<str;
        }else{
            string a;
            cin>>a;
            for(int i=0;i<str.length();i++){
                int b=1;
                for(int j=0;j<a.length();j++)
                    if(a[j]!=str[i+j]){
                        b=0;
                        break;
                    }
                if(b==1){
                    cout<<i+1;
                    break;
                }
                if(i==str.length()-1&&b==0)cout<<-1;
            }
        }
        cout<<endl;
    }
    return 0;
}