q=int(input())

string=input()

S=[]

for i in range(q):

fun = input().split()
if fun[0] == '1':
    string = string + fun[1]
elif fun[0] == '2':
    string = string[int(fun[1]) : ( int(fun[1]) + int(fun[2]) ) ]
elif fun[0] == '3':
    string = string[: int(fun[1])] + fun[2] + string[int(fun[1]) : ]
elif fun[0] == '4':
    S.append(string.find(fun[1]))
    continue
S.append(string)

for i in S:

print(i)