n = int(input())
word = input()
for i in range(n):
    m = input()                     #总输入
    sum = int(m[0])                 #获取操作符
    str = m[2:]                     #截取操作符以外的字符串
    if sum == 1:
        word = word + str           #直接拼接
        print(word)
    elif sum == 2:
        num = int(str[0])           #起始下标
        num1 = int(str[2]) + num    #起始下标+终点
        word = word[num:num1]  
        print(word)
    elif sum == 3 :
        word = word[:int(str[0])] + str[2:] + word[int(str[0]):]#拼接
        print(word)
    elif sum == 4 :
        if word.index(str):             #判断是否出现子字符串
            print(word.index(str))
        else:
            print("-1")