#include<iostream>
#include<string>
using namespace std;
void insert(string& s){
  string tmp;
  cin >> tmp;
  s += tmp;
  cout << s << endl;
}

void cut(string &s){
  int a, b;
  cin >> a >> b;
  s = s.substr(a, b);
  cout << s << endl;
}

void insertIndex(string& s){
  int a;
  string tmp;
  cin >> a;
  cin >> tmp;
  s = s.insert(a, tmp);
  cout << s << endl;
}

void find_(string& s){
  string tmp;
  cin >> tmp;
  cout << s.find(tmp);
}
int main(){
  int n;
  cin >> n;
  string s;
  cin >> s;
  while(n--){
    char option;
    cin >> option;
    switch (option){
    case '1':
      insert(s);
      break;
    case '2':
      cut(s);
      break;
    case '3':
      insertIndex(s);
      break;
    case '4':
      find_(s);
      break;
    }
  }
  return 0;
}