n = int(input())
s = input().strip()
for i in range(n):
    ss = input().split(' ')
    if ss[0] == '1':
        s=s+ss[1]
        print(s)
    elif ss[0] == '2':
        ss[1]=int(ss[1])
        ss[2]=int(ss[2])
        s=s[ss[1]:ss[1]+ss[2]]
        print(s)
    elif ss[0] == '3':
        s=s[:int(ss[1])]+ss[2]+s[int(ss[1]):]
        print(s)
    else:
        print(s.find(ss[1]))