p=int(input())
l=input()
z=[]
for j in range(p):
    z.append(input().split())
for k in z:
    if k[0]=="1":
        l+=k[1]
        print(l)
    elif k[0]=="2":
        l=l[int(k[1]):int(k[1])+int(k[2])]
        print(l)
    elif k[0]=="3":
        l=l[:int(k[1])]+k[2]+l[int(k[1]):]
        print(l)
    else:
        if k[1] in l:
            for w in range(len(l)-len(k[1])+1):
                if k[1]==l[w:w+len(k[1])]:
                    print(w)
                    break
        else:
            print(-1)