//Nikhil Garg

//Senior 5 Contest 4

//James E. Taylor High School

import static java.lang.System.*;

import java.util.*;

import java.io.*;

public class NikhilGarg_ACSL4

{

public static Scanner in;

public static String nl(){return in.nextLine();}

public static int ni(){return in.nextInt();}

public static int pi(String a){return Integer.parseInt(a);}

public static double pd(String a){return Double.parseDouble(a);}

public static double nd(){return in.nextDouble();}

public static String nt(){return in.next();}

public static String struc="";

public static boolean sta;

public static Iterator<String> it;

// public static string

public static void main(String[]args) throws Exception

{

in=new Scanner(new File("acsl4.dat"));

for (int iiii=0;iiii<5;iiii++)

{

try{

struc="ABCDE";

it=(new ArrayList<String>(Arrays.asList(nl().split("\\W+")))).iterator();

sta=(it.next().toLowerCase().equals("s"))?true:false;

//out.println(struc);

while(it.hasNext()){

String command=it.next().toLowerCase();

if(command.equals("pop"))pop();

else if (command.equals("psh"))psh();

else if (command.equals("dup"))dup();

else if (command.equals("swp"))swp();

else if (command.equals("swh"))sta=!sta;

else if (command.equals("crc"))crc();

else if (command.equals("ins"))ins();

else if (command.equals("pin"))pin();

else if (command.equals("srt"))srt();

else if (command.equals("prt")){prt();break;}

//out.println("\t"+struc);

}

}

catch(Exception ee){continue;

}

}

}

public static String pop() {

int num=pi(it.next());

String ret="";

if (sta){ ret=struc.substring(struc.length()-num); struc=struc.substring(0,struc.length()-num); }

else {ret=struc.substring(0,num);struc=struc.substring(num);}

return ret;

}

public static void psh(){ struc+=it.next();}

public static void dup(){

int num=pi(it.next());

String f=struc.substring(0,num);

struc+=f;

}

public static void swp(){

int num=pi(it.next());

// out.println(num);

String f=struc.substring(0,num);

String e=struc.substring(struc.length()-num);

// out.println(e);

struc=e+struc.substring(num,struc.length()-num)+f;

}

public static void crc(){

String end=pop();

if (sta) struc=end+struc;

else struc=struc+end;

}

public static void ins()

{

int num=pi(it.next())-1;

String ins=it.next();

int loc=sta?struc.length()-num:num;

struc=struc.substring(0,loc)+ins+struc.substring(loc);

}

public static void pin()

{

struc=it.next()+struc;

}

public static void srt()

{

boolean asc=it.next().toLowerCase().equals("a");

char[]t=struc.toCharArray();

Arrays.sort(t);

struc=new String(t);

if (!asc){ StringBuffer temp=new StringBuffer(struc);

temp.reverse();

struc=temp.toString();

}

}

public static void prt()

{out.println(pop());}

}