using namespace std;
int n,q,a,b;
string s,s1;
int main()
{
	cin>>n>>s;
	for(int i=0;i<n;i++)
	{
		cin>>q;
		switch(q)
		{
			case 1:
				cin>>s1;
				s+=s1;
				cout<<s;
				break;
			case 2:
				cin>>a>>b;
				s=s.substr(a,b);
				cout<<s;
				break;
			case 3:
				cin>>a>>s1;
				s.insert(a,s1);
				cout<<s;
				break;
			case 4:
				cin>>s1;
				if(s.find(s1,0)=='string::npos') cout<<-1;
				else cout<<s.find(s1,0);
				break;
		}
		if(i!=n-1)
		{
			cout<<"\n";
		}
	}
	return 0;
}