#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
    int q;
    char a[1000];
    char c[1000];
    int x,y;
    scanf("%d",&q);
    getchar();
    gets(a);
    for(int i=1;i<=q;i++)
    {
        scanf("%d",&x);
        getchar();
        switch(x)
        {
            case 1:
                gets(c);
                strcat(a,c);
                puts(a);
                break;
            case 2:
                scanf("%d %d",&x,&y);
                a[x+y]='\0';
                strcpy(c,&a[x]);
                strcpy(a,c);
                puts(a);
                break;
            case 3:
                scanf("%d %s",&x,c);
                strcat(c,&a[x]);
                a[x]='\0';
                strcat(a,c);
                puts(a);
                break;
            case 4:
                gets(c);
                char *p=strstr(a,c);
                printf("%d\n",p!=NULL?(int)(p-a):-1);
                break;
        }
    }


    return 0;
}