q=int(input())
s=input()
l=[]
o=[]
for x in range(q):
    k=input().split()
    match k[0]:
        case '1':
            s=s+k[1]
        case '2':
            s=s[int(k[1]):int(k[1])+int(k[2])+1]
        case '3':
            s=s[:int(k[1])]+k[2]+s[int(k[1]):]
        case '4':
            o.append(s.find(k[1]))
            continue
    o.append(s)
for x in o:
    print(x)