第一个点我测试也是对的啊

q=int(input())
s=input()
for i in range(q):
    cin=input()
    a=int(cin[0])
    if a==1:
        s+=cin[2:]
        print(s)
    elif a==2:
        cin=cin[2:]
        for j in range(len(cin)):
            if cin[j]==' ':
                a=int(cin[:j])
                b=int(cin[j+1:])
                break
        s=s[a:a+b]
        print(s)
    elif a==3:
        cin=cin[2:]
        for j in range(len(cin)):
            if cin[j]==' ':
                a=int(cin[:j])
                b=cin[j+1:]
                break
        s=s[:a]+b+s[a:]
        print(s)
    else:
        s1=cin[2:]
        l=-1
        for j in range(len(s)-len(s1)+1):
            if s[j:j+len(s1)]==s1:
                l=j
                break
        print(l)