n = int(input())
y = input()
for i in range(n):
    s = input()
    if s[0] == "1":
        y += s[2:]  
        print(y)  
    elif s[0] == "2":
        a = int(s[2]) 
        b = int(s[4])  
        if a + b > len(y):
            y = y[a:]  
        else:
            y = y[a:a + b]  
        print(y)  
    elif s[0] == "3":
        a = int(s[2])  
        y = y[:a] + s[4:] + y[a:]  
        print(y) 
    elif s[0] == "4":
        substr = s[2:]  
        print(y.find(substr))