#include<iostream>
using namespace std;
int main()
{
	int q;
	cin>>q;
		string str;
		cin>>str;
	while(q--){
		int num;
		cin>>num;
	    if(num==1){         //！！实现两个字符串的拼接功能 
	    	string a;
	    	cin>>a;
	    	str=str+a;
	    	cout<<str;
		}
		else if(num==2){    //！！substr字符串截取函数 
	        int x,y;
			cin>>x>>y;	
			string b=str.substr(x,y);
			str=b;
			cout<<str<<endl;
		}
		else if(num==3){    //!!insert函数实现字符串的插入  
			int n;
			cin>>n;
			string c;
			cin>>c;
			string d=str.insert(n,d);
			string e=str.substr(0,n);
			str=e+d;
			cout<<str<<endl;
		}
		else{
		  string g;
		  int cnt=0;
		  for(int i=0;i<str.size();i++){
		  	cnt++;
		  	if(str[i]==g[0]){
		  		cout<<cnt<<endl;
			  }
		  }	
		} 
		return 0;
	}
}