#include<bits/stdc++.h>
using namespace std;
int main(){
	string s,str,a1,b1,c1;
	int q;
	cin>>q;
	getline(cin,str);
	int a,b,c,d;
	for(int i=0;i<q;i++){
		cin>>a;
		if(a==1){
			getline(cin,a1);
			cout<<str+a1<<endl;
		}
		else if(a==2){
			cin>>b>>c;
			cout<<str.substr(b,c);
		}
		else if(a==3){
			getline(cin,b1);
			cin>>d;
			str.insert(d,b1);
		}
		else if(a==4){
			cin>>b1;
			if(str.find(c1)<str.size())
				cout<<str.find(c1)<<endl;
			else
				cout<<-1<<endl;
		}
	}
	return 0;
}