#include<iostream>
#define err string::npos
using namespace std;
int main()
{
    string s,str;
    int a,b,m,q;
    cin>>q>>s;
    int len=s.length();
    for(int i=0;i<q;i++)
    {
        cin>>m;
        switch(m)
        {
            case 1:
                cin>>str;
                s+=str;
                cout<<s<<endl;
                break;
            case 2:
                cin>>a>>b;
                s=s.substr(a,b);
                cout<<s<<endl;
                break;
            case 3:
                cin>>a>>str;
                s.insert(a,str);
                cout<<s<<endl;
            case 4:
                cin>>str;
                if(s.find(str)!=err)
                    cout<<s.find(str);
                else
                    cout<<-1;
                break;
        }
    }
    return 0;
}

最后一个输出-1？？？