q = int(input())
s = input()
ls = [list(map(str,input().split())) for i in range(q)]
for x in ls:
    if x[0] == "1":
        s +=x[1]
        print(s)
    elif x[0] == "2":
        a = int(x[1])
        b = int(x[2])
        s = s[a:a+b]
        print(s)
    elif x[0] == "3":
        a = int(x[1])
        s = s[:a]+x[2]+s[a:]
        print(s)
    else:
        print(s.find(x[1]))