#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int mod = 1e9+7;
int dx[] = { 0, 0, 1, -1, 1, -1, 1, -1 };
int dy[] = { 1, -1, 0, 0, -1, 1, 1, -1 };
void file()
{
//#ifndef ONLINE_JUDGE
    // freopen("output.txt", "w", stdout);
//#endif  !ONLINEJUDGE
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}
int main(){
	file();
	int n,q;cin>>n>>q;
	string s;cin>>s;
	while(q--){
		string ss;cin>>ss;
		if(ss=="pop_back")s.pop_back();
		else if(ss=="front")cout<<s.front()<<endl;
		else if(ss=="back")cout<<s.back()<<endl;
		else if(ss=="sort"){
			int l,r;cin>>l>>r;l--;
			sort(s.begin()+l,s.begin()+r);
		}
		else if(ss=="reverse"){
			int l,r;cin>>l>>r;l--;
			reverse(s.begin()+l,s.begin()+r);
		}
		else if(ss=="print"){int x;cin>>x;cout<<s[x--]<<endl;}
		else if(ss=="substr"){
			int l,r;cin>>l>>r;
			cout<<s.substr(--l,r)<<endl;
		}
		else {char c;cin>>c;s.push_back(c);}
	}
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBtb2QgPSAxZTkrNzsKaW50IGR4W10gPSB7IDAsIDAsIDEsIC0xLCAxLCAtMSwgMSwgLTEgfTsKaW50IGR5W10gPSB7IDEsIC0xLCAwLCAwLCAtMSwgMSwgMSwgLTEgfTsKdm9pZCBmaWxlKCkKewovLyNpZm5kZWYgT05MSU5FX0pVREdFCiAgICAvLyBmcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwovLyNlbmRpZiAgIU9OTElORUpVREdFCiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBjb3V0LnRpZSgwKTsKfQppbnQgbWFpbigpewoJZmlsZSgpOwoJaW50IG4scTtjaW4+Pm4+PnE7CglzdHJpbmcgcztjaW4+PnM7Cgl3aGlsZShxLS0pewoJCXN0cmluZyBzcztjaW4+PnNzOwoJCWlmKHNzPT0icG9wX2JhY2siKXMucG9wX2JhY2soKTsKCQllbHNlIGlmKHNzPT0iZnJvbnQiKWNvdXQ8PHMuZnJvbnQoKTw8ZW5kbDsKCQllbHNlIGlmKHNzPT0iYmFjayIpY291dDw8cy5iYWNrKCk8PGVuZGw7CgkJZWxzZSBpZihzcz09InNvcnQiKXsKCQkJaW50IGwscjtjaW4+Pmw+PnI7bC0tOwoJCQlzb3J0KHMuYmVnaW4oKStsLHMuYmVnaW4oKStyKTsKCQl9CgkJZWxzZSBpZihzcz09InJldmVyc2UiKXsKCQkJaW50IGwscjtjaW4+Pmw+PnI7bC0tOwoJCQlyZXZlcnNlKHMuYmVnaW4oKStsLHMuYmVnaW4oKStyKTsKCQl9CgkJZWxzZSBpZihzcz09InByaW50Iil7aW50IHg7Y2luPj54O2NvdXQ8PHNbeC0tXTw8ZW5kbDt9CgkJZWxzZSBpZihzcz09InN1YnN0ciIpewoJCQlpbnQgbCxyO2Npbj4+bD4+cjsKCQkJY291dDw8cy5zdWJzdHIoLS1sLHIpPDxlbmRsOwoJCX0KCQllbHNlIHtjaGFyIGM7Y2luPj5jO3MucHVzaF9iYWNrKGMpO30KCX0KICAgIHJldHVybiAwOwp9

MTggOAphc3NpdXRpbnVwcGVyZWd5cHQKc3Vic3RyIDEgNgpzb3J0IDUgOApwb3BfYmFjawpiYWNrCnJldmVyc2UgMSA2CmZyb250CnB1c2hfYmFjayBpCnByaW50IDQK

18 8
assiutinupperegypt
substr 1 6
sort 5 8
pop_back
back
reverse 1 6
front
push_back i
print 4