#include <bits/stdc++.h>
using namespace std;
int main(){
    string s,t;
    int n,oper,x,y;
    scanf("%d%s",&n,s);
    for(int i=1;i<=n;i++){
        scanf("%d",&oper);
        switch(oper){
            case 1:scanf("%s",t);s+=t;printf("%s\n",s);break;
            case 2:scanf("%d%d",&x,&y);t=s.substr(x,y),s=t;printf("%s\n",s);break;
            case 3:scanf("%d%s",&x,t);s.insert(x,t);printf("%s\n",s);break;
            default:scanf("%s",t);s.find(t)<s.length()?cout<<s.find(t)<<endl:cout<<-1<<endl;
        }
    }
    return 0;
}