#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n;
	cin>>n;
	string str;
	cin>>str;
	while(n--)
	{
		int num;
		cin>>num;
		switch(num)
		{
			case 1:{
				string s;
				cin>>s;
				str.append(s);
				cout<<str<<endl;
				break;
			}
			case 2:{
				int a,b;
				cin>>a>>b;
				string s;
				for(int i=a;i<a+b;i++)
					s.append(string(1,str[i]));
				str.clear();
				str=s;
				cout<<str;
				cout<<endl;
				break;
			}
			case 3:{
				string s,mid;
				int start;
				cin>>start;
				cin>>s;
				for(int i=0;i<start;i++)
					mid.append(string(1,str[i]));
				str.clear();
				str=mid+s;
				cout<<str;
				cout<<endl;
				break;
			}
			case 4:{
				string s;
				cin>>s;
				int x=str.find(s);
				cout<<x<<endl;
				break;
			}
		}
	}
}