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