iNumRwo = int(input())
iniText = input()
rows = []
while iNumRwo > 0:
    rows.append(input())
    iNumRwo -= 1
for r in rows:
    two = r.split(' ')
    num = int(two[0])
    if num == 1:
        iniText += two[1]
        print(iniText)
    elif num == 2:
        iniText = iniText[int(two[1]):int(two[1])+int(two[2])]
        print(iniText)
    elif num == 3:
        iniText = iniText[:int(two[1])] + two[2] + iniText[int(two[1]):]
        print(iniText)
    elif num == 4:
        print(iniText.find(two[1]))
print()