n = int(input())
str_1 = input()
alist = []
for i in range(n):
    lst = list(map(str, input().split()))
    alist.append(lst)
for lst in alist:
    if int(lst[0]) == 1:
        str_1 += lst[1]
        print(str_1)
    elif int(lst[0]) == 2:
        x, y = int(lst[1]), int(lst[2])
        str_1 = str_1[x:(x+y)]
        print(str_1)
    elif int(lst[0]) == 3:
        str_1_1 = str_1[:int(lst[1])]
        str_1_2 = str_1[int(lst[1]):]
        str_1 = str_1_1 + lst[2] + str_1_2
        print(str_1)
    else:
        str_2 = lst[1]
        m = str_1.find(str_2)
        print(m)