#include <bits/stdc++.h> using namespace std; int main(){ int n,t,a,b; string s,str; cin>>n>>s; while(n--){ cin>>t; switch(t){ case 1: cin>>str; s+=str; cout<<s<<"\n"; break; case 2: cin>>a>>b; s=s.substr(a,b); cout<<s<<"\n"; break; case 3: cin>>a>>str; s.insert(a,str); cout<<s<<"\n"; break; case 4: cin>>str; if(s.find(str)<s.size())cout<<s.find(str)<<"\n"; else cout<<"-1\n"; } } return 0; }