前三个WA，下载了第一个数据，完全一样但是过不了

n = int(input())
s = input()
a = []
for i in range(n):
    temp_list = input().split()
    a.append(temp_list)
for each in a:
    if each[0] == '1':
        s = s + each[1]
        print(s)
    elif each[0] == '2':
        s = s[int(each[1]):int(each[1]) + int(each[2])]
        print(s)
    elif each[0] == '3':
        s = s[:int(each[1])] + each[2] + s[int(each[1]):]
        print(s)
    elif each[0] == '4':
        print(s.find(each[1]))