#include<bits/stdc++.h>
using namespace std;

int n;

int x;

int a,b;

string str;
string s;

int main(){
    
    cin>>n;
    cin>>s;
    
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        
        if(x==1)
        {
            cin>>str;
            s+=str;
            cout<<s<<"\n";
        }
        else if(x==2)
        {
            cin>>a>>b;
            for(int i=a;i<=b+a;i++)
            {
                cout<<s[i];
            }
            cout<<"\n";
        }
        else if(x==3)
        {
            cin>>a;
            cin>>str;
            string s2="",s3="";
            for(int i=0;i<a;i++)
            {
                s2+=s[i];
            }
            for(int i=a;i<=s.length();i++)
            {
                s3+=s[i];
            }
            s=s2+str+s3;
            cout<<s<<"\n";
        }
        else if(x==4)
        {
            cin>>str;
            for(int i=0;i<s.length();i++)
            {
                if(s[i]==str[0])
                {
                    string s4="";
                    for(int j=i;j<i+str.length();j++)
                    {
                        s4+=s[j];
                    }
                    //cout<<" "<<s4<<" ";
                    if(s4==str)
                    {
                        cout<<i<<"\n";
                        break;
                    }
                }
            }
        }
        
        
    }
    
    
    
    
    return 0;
}