#include<stdio.h>
#include<string.h>
int main(){
    int n,m;
    int i,j,k,l;
    int x,y,z,flag;
    char a[100000];
    scanf("%d",&n);
    scanf("%s",a);
    for(i=0;i<n;i++){
        scanf("%d",&m);
        if(m==1){
            char b[100000];
            scanf("%s",b);
            strcat(a,b);
            printf("%s\n",a);
        }
        if(m==2){
            scanf("%d %d",&x,&y);
            char b[100000];
            int index=0;
            int t=x+y;
            for(k=x;k<t;k++){
                b[index]=a[k];
                index++;
            }
            memset(a,0,sizeof(a));
            for(k=0;k<index;k++)
                a[k]=b[k];
            printf("%s\n",a);
        }
         if(m==3){
            char b[100000]; 
            scanf("%d %s",&x,b);
            y=strlen(a);
            z=strlen(b);
            for(k=x;k<y;k++){
                a[k+z]=a[k];
            }
            int index=0;
            for(k=x;k<x+z;k++){
               a[k]=b[index];
               index++;
            }
            printf("%s\n",a);
        }
        if(m==4){
            char b[100000];
            scanf("%s",b);
            for(k=0;k<strlen(a);k++){
                flag=0;
                for(l=0;l<strlen(b);l++){
                    if(b[l]!=a[k+l])
                    flag=1;
                }
                if(flag==0){
                printf("%d\n",k);
                 break;
                }
             }
             if(flag==1)
             printf("-1\n");
        }
    }
    return 0;
}