#include <bits/stdc++.h>
using namespace std;
int main() {
	int q,n,l,r;
	string str,a;
	cin>>q;
	cin>>str;
	while(q--){
		cin>>n;
		if(n==1){
			cin>>a;
			str.append(a);
			cout<<str<<endl;
		}
		else if(n==2){
			cin>>l>>r;
			str=str.substr(l,r);
			cout<<str<<endl;
		}else if(n==3){
			cin>>l>>a;
			str.insert(l,a);
			cout<<str<<endl; 
		}else{
			cin>>n;
			cout<<int(str.find(n));
		}
	}
	return 0;
}