#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
int n,x,y;
char ch;
char s[10000],k[100];
void substr()
{
    for(int i=x-1;i<y;i++)
    {
        printf("%c",s[i]);
    }
    printf("\n");
}
void sort()
{
    for(int i=x-1;i<y;i++)
    {
        for(int j=i+1;j<y;j++)
        {
            if(s[i]>s[j])
            {
                ch=s[j];
                s[j]=s[i];
                s[i]=ch;
            }
        }
    }
}
void reverse()
{
    char temp[10000];
    int j=0;
    for(int i=x-1;i<y;i++)
    {
        temp[j]=s[i];
        j++;
    }
    for(int i=x-1;i<y;i++)
    {
        s[i]=temp[--j];
    }
}
void pushback()
{
    strcat(s,k);
}
void popback()
{
    s[strlen(s)-1]='\0';
}
void print()
{
    printf("%c\n",s[x-1]);
}
void front()
{
    printf("%c\n",s[0]);
}
void back()
{
    printf("%c\n",s[strlen(s)-1]);
}
int main()
{
    int n,q;
    scanf("%d %d",&n,&q);
    scanf("%s",s);
    while(q--)
    {
        char c[10000];
        scanf("%s",c);
        if(c[0]=='s' && c[1]=='u')
        {
            scanf("%d %d",&x,&y);
            if(x>y)
            {
                int z=y;
                y=x;
                x=z;
            }
            substr();
        }
        else if(c[0]=='s' && c[1]=='o')
        {
            scanf("%d %d",&x,&y);
            if(x>y)
            {
                int z=y;
                y=x;
                x=z;
            }
            sort();
        }
        else if(c[0]=='r' && c[1]=='e')
        {
            scanf("%d %d",&x,&y);
            if(x>y)
            {
                int z=y;
                y=x;
                x=z;
            }
            reverse();
        }
        else if(c[0]=='p' && c[1]=='u')
        {
            scanf("%s",k);
            pushback();
        }
        else if(c[0]=='p' && c[1]=='o')
        {
            popback();
        }
        else if(c[0]=='p' && c[1]=='r')
        {
            scanf("%d",&x);
            print();
        }
        else if(c[0]=='f' && c[1]=='r')
        {
            front();
        }
        else if(c[0]=='b' && c[1]=='a')
        {
            back();
        }
        //printf("%s\n",s);
    }

}