n=int(input())
str=input()
l=[]
for i in range(0,n):
    x=input()
    l.append(x)
for i in l:
    if i[0]=='1':
        str+=i[2:]
        print(str)
    if i[0]=='2':
        str=str[int(i[2]):int(i[2])+int(i[4])+1]
        print(str)
    if i[0]=='3':
        str=str[:int(i[2])+1]+i[5:]+str[int(i[2]):]
        print(str)
    if i[0]=='4':
        try:
            print(str.index(i[2:]))
        except:
            print(-1)