n=int(input()) s=input() for i in range(n): a=list(input().split()) if a[0]=="1": s+=a[1] print(s) elif a[0]=="2": s=s[int(a[1]):int(a[1])+int(a[2])] print(s) elif a[0]=="3": s=s[:int(a[1])]+a[2]+s[int(a[1]):] print(s) elif a[0]=="4": print(int(s.find(a[1])))