q=int(input()) i,i1=0,0 s=input() list_3=[] while i<q: a=input() i+=1 if a[0]=='1': a1=a[2:-1]+a[-1] s=s+a1 list_3.append(s) elif a[0]=='2': list_2=a.split(' ') b=int(list_2[1]) c=int(list_2[2]) a1=s[b:b+c] s=a1 list_3.append(a1) elif a[0]=='3': list_2 = a.split(' ') b = int(list_2[1]) c = a[4:-1] + a[-1] list_1=list(s) list_1.insert(b,c) s=''.join(list_1) list_3.append(s) elif a[0]=='4': b=a[2:-1]+a[-1] s1=s.find(b) list_3.append(int(s1)) while i1<q: print(list_3[i1]) i1+=1