#include <stdio.h>
#include <stdlib.h>
#include <string.h>


int main ()
{
    int n, i, k, j;
    
    char str[1000];
    scanf("%d\n%s", &n, str);
    for (j = 0; j < n ; j ++)
    {
        scanf("%d", &k);
        if (k == 1)
        {
            char str1[201];
            scanf("%s", str1);
            strcat(str, str1);
            printf("%s", str);
            printf("\n");
        }
        if (k == 2)
        {
            int a, b, p = 0;
            scanf("%d %d", &a, &b);
            char str2[201];
            for (i = a; i < a + b; i ++)
                str2[p ++] = str[i];
            str2[p] = '\0';
            strcpy(str, str2);
            printf("%s\n", str);
        }
        if (k == 3)
        {
            int a;
            char str3[101], str4[101], str5[101];
            scanf("%d %s", &a, str3);
            strcpy(str4, str + a);
            str4[strlen(str4)] = '\0';
            strncpy(str5, str, a);
            str5[a] = '\0';
            strcpy(str, str5);
            strcat(str, str3);
            strcat(str, str4);
            str[strlen(str)] = '\0';
            printf("%s\n", str);
        }
        if (k == 4)
        {
            char str7[201], str8[201];
            scanf("%s", str7);
            int first = 0;
            for (i = 0; i < strlen(str); i ++)
            {
                strncpy(str8, str + i, strlen(str7));
                str8[strlen(str7)] = '\0';
                if (strcmp(str8, str7) == 0) {
                    first = i;
                    break;
                }
            }
            if (first) printf("%d\n", first);
            else printf("-1\n");
        }
    }
    return 0;
}
#这个代码测试数据完全对但就是60分