q = int(input())
s = input()
for _ in range(q):
    s1 = input()
    if s1[0] == '1':
        s = s + s1[2:]
        print(s)
    elif s1[0] == '2':
        s = s[int(s1[2]):int(s1[2])+int(s1[4])]
        print(s)
    elif s1[0] == '3':
        s = s[:int(s1[2])] + s1[4:] + s[int(s1[2]):]
        print(s)
    elif s1[0] == '4':
        print(s.find(s1[2:]))