/*

Bica Ioana

Grade 8

Cygnus Computer

Junior Division 5

Contest #4 ACSL Stacks And Queues

*/

#include <stdio.h>

#include <string.h>

char s[30];

char x[100];

int main()

{

freopen("stkque.in","r",stdin);

freopen("stkque.out","w",stdout);

int i,st,dr,n,k;

char ch,a,aux;

for(k=1;k<=5;k++)

{

scanf("%c,",&ch);

x[0]='A';

x[1]='B';

x[2]='C';

x[3]='D';

x[4]='E';

st=0;

dr=4;

while(1)

{

scanf("%s",&s);

if(ch=='S')

{

if(strcmp(s,"POP")==0)

{

scanf("%d,",&n);

dr=dr-n;

continue;

}

if(strcmp(s,"PSH")==0)

{

scanf(" %c,",&a);

dr++;

x[dr]=a;

continue;

}

if(strcmp(s,"DUP")==0)

{

scanf("%d,",&n);

for(i=1;i<=n;i++)

x[++dr]=x[st+i-1];

continue;

}

if(strcmp(s,"SWP")==0)

{

scanf("%d,",&n);

for(i=n;i>=1;i--)

{

aux=x[dr-i+1];

x[dr-i+1]=x[st+n-i];

x[st+n-i]=aux;

}

continue;

}

if(strcmp(s,"SWH")==0)

{

ch='Q';

scanf(" ");

scanf(",");

continue;

}

if(strcmp(s,"PRT")==0)

{

scanf("%d,",&n);

for(i=n;i>1;i--)

printf("%c,",x[dr-i+1]);

printf("%c",x[dr]);

break;

}

}

if(ch=='Q')

{

if(strcmp(s,"POP")==0)

{

scanf("%d,",&n);

st=st+n;

continue;

}

if(strcmp(s,"PSH")==0)

{

scanf(" %c,",&a);

dr++;

x[dr]=a;

continue;

}

if(strcmp(s,"DUP")==0)

{

scanf("%d,",&n);

for(i=1;i<=n;i++)

x[++dr]=x[st+i-1];

continue;

}

if(strcmp(s,"SWP")==0)

{

scanf("%d,",&n);

for(i=1;i<=n;i++)

{

aux=x[st+i-1];

x[st+i-1]=x[dr+n-i];

x[dr+n-i]=aux;

}

continue;

}

if(strcmp(s,"SWH")==0)

{

ch='S';

scanf(" ,");

continue;

}

if(strcmp(s,"PRT")==0)

{

scanf("%d,",&n);

for(i=1;i<n;i++)

printf("%c,",x[st+i-1]);

printf("%c",x[st+n-1]);

break;

}

}

}

printf("\n");

scanf("\n");

}

return 0;

}