n=int(input())
s=input()
for i in range(n):
    r=input().split()
    if r[0]=='1':
        s=s+r[1]
        print(s)
    elif r[0]=='2':
        s=s[int(r[1]):int(r[1])+int(r[2])]
        print(s)
    elif r[0]=='3':
        l=list(s)
        l.insert(int(r[1]),r[2])
        s=''.join(l)
        print(s)
    elif r[0]=='4':
        if s.find(r[1])<100:
            print(s.find(r[1]))
        else:
            print(-1)