#include<stdio.h>
#include <math.h>
#include<string.h>
#include<stdlib.h>



int main()
{ char str[200];
char p[100];
  int q=0;
  int j=0;
  int i=0;
  int l=0;	int m,n;
 
  scanf("%d",&q);
  scanf(" %s",str);
  for(i=0;i<q;i++){
  	int k=0;
  	 int s=0;
  	scanf("%d",&k);
  	switch(k){
  		case 1:scanf(" %s",p);
  		strcat(str,p);
  		printf("%s\n",str);
  		break;
  		case 2:  		
  			scanf("%d %d",&m,&n);
  			for(j=0;j<n;j++){
  				str[j]=str[j+m];
			  };
			  str[n]='\0';
			  printf("%s\n",str);
			  break;
			  case 3:
			  	
			  	scanf("%d",&l);
			  	scanf(" %s",p);
			  	str[l]='\0';
			  	strcat(str,p);
			  	printf("%s\n",str);
			  	break;
			  	case 4:scanf(" %s",p);
			  	for(j=0;j<strlen(str);j++){
			  		if(&str[j]==strstr(str,p)){
			  			printf("%d\n",j);
			  			s=1;
			  			break;
					  }
					  }
					  if(s==0){
					  	printf("-1");
					  }
					  
				  }
			  	
			  	
	  }
  }