#include<stdio.h>
#include<string.h>
int main(void)
{
    char a[100],str[100];
    int c, f, q;
    scanf("%d", &q);
    scanf("%s", a, 100);
    int d;
    for (int i = 0; i < q; ++i)
    {
        scanf("%d", &d);
        if (d == 1)
        {
            scanf("%s", a + strlen(a), 100);
            printf("%s\n", a);
        }
        if (d == 2)
        {
            scanf("%d %d", &c, &f);
            for (int i = 0; i < f; ++i)
                str[i] = a[c + i];
            for (int i = 0; i < f; ++i)
                a[i] = str[i];
            for (int k = f ; k < strlen(a); ++k)
                a[k] = '\0';
            printf("%s\n", a);
        }
        else if (d == 3)
        {
            scanf("%d", &c);
            int j = strlen(a);
            for (int i = 0; i < j; ++i)
                str[i] = a[i];
            scanf("%s", a + c, 200);
            int k = strlen(a);
            for (int i = k, t = 0; i < j - c + k; ++i, ++t)
                a[i] = str[c + t];
            printf("%s\n", a);
        }
        else if(d == 4)
        {
            int n;
            scanf("%s", str, 100);
            for (int i = 0; i < strlen(a); ++i)
            {
                n = 0;
                while (n < strlen(str)&&str[n] == a[i + n])
                    ++n;
                if (n == strlen(str))
                {
                    printf("%d\n", i);
                    break;
                }
                if (i == strlen(a) - 1)
                    printf("-1\n");
            }
        }
    }
    return 0;
}