#include <stdio.h>
#include <string.h>
int main()
{
	char a[100],b[100],c[100],hc[100],bo[100];
	int n,i,num;
	int x,y,t,d;
	int k=0;
	char *p1=a;
	scanf("%d%s",&n,a);
	for(i=0;i<n;i++)
	{
		for(t=0;bo[t]!='\0'||hc[t]!='\0';t++)
		{
			bo[t]=0;
			hc[t]=0;
		}
		t=0;
		scanf("%d",&num);
		if(num==1)
		{
			scanf("%s",b);
			strcat(a,b);
			printf("%s\n",a);
		}
		if(num==2)
		{
			scanf("%d%d",&x,&y);
			strcpy(a,hc);
			for(t=0;t<y;t++)
			{
				hc[t]=a[x+t];
			}
			strcpy(a,hc);
			printf("%s\n",a);
		}
		if(num==3)
		{
			scanf("%d%s",&d,c);
			strncpy(hc,a,d); 
			strcat(hc,c);
			t=0;
			for(d;a[d]!='\0';d++)
			{
				bo[t]=a[d];
				t++;
			}
			strcat(hc,bo);
			strcpy(a,hc);
			printf("%s\n",a);
		}
		if(num==4)
		{
			scanf("%s",bo);
			char *p=strstr(a,bo);
			if(p)
		    {
		    	k=p-p1;
		    	printf("%d",k);
			}
			else{
				printf("-1");
			}
		}
	}
	return 0;
}