n=int(input())
str1=input()
for i in range(n):
    ls=input().split()
    if ls[0]=="1":
        str1+=ls[1]
        print(str1)
    elif ls[0]=="2":
        str1=str1[int(ls[1]):int(ls[1])+int(ls[2]):1]
        print(str1)
    elif ls[0]=="3":
        ac=str1[:3]
        av=str1[3:]
        str1=ac+ls[2]+av
        print(str1)
    elif ls[0]=="4":
        af=str1.find(ls[1])
        print(af)