a=int(input())
b=input()
y=[0]*(a-3)
for i in range(a):
    s=input().split()
    if s[0]=='1':
        g=b+s[1]
    if s[0]=='2':
        h=g[int(s[1]):(int(s[1])+int(s[2])+1)]
    if s[0]=='3':
        q=""
        for i in range(len(h)):
            if i==int(s[1]):
                q+=s[2]
            q+=h[i]
    if s[0]=='4':
        if q.find(s[1])!=0:
            y[i-3]=q.find(s[1])
        else:
            y[i-3]=-1
print(g)
print(h)
print(q)
for i in range(a-3):
    print(y[i])