#!/usr/bin/env python

# Sreenath Are

# Rachel Carson Middle School

# Junior-5

# ACSL Stacks and Queues

class data:

def __init__(self, t, d=None):

if d:

self.d=list(d)

else:

self.d=list('ABCDE')

self.t=t

def __repr__(self):

return 'sq('+repr(self.t)+', '+repr(self.d)+')'

def pop(self, x):

if self.t=='Q':

del self.d[:x]

else:

del self.d[-x:]

def psh(self, n):

self.d += [n]

def dup(self, x):

self.d += self.d[:x]

def swp(self, x):

self.d = self.d[-x:]+self.d[x:-x]+self.d[:x]

def swh(self):

self.t = self.t=='Q' and 'S' or 'Q'

def prt(self, x):

if self.t=='Q':

return self.d[:x]

else:

return self.d[-x:]

def gogogo(s):

l = [i.split() for i in s.upper().split(',')]

q = data(l[0][0])

out = list()

for i in l:

if i[0] == 'POP':

q.pop(int(i[1]))

elif i[0] == 'PSH':

q.psh(i[1])

elif i[0] == 'DUP':

q.dup(int(i[1]))

elif i[0] == 'SWP':

q.swp(int(i[1]))

elif i[0] == 'SWH':

q.swh()

elif i[0] == 'PRT':

out.extend(q.prt(int(i[1])))

return ', '.join(out)

if __name__=='__main__':

print 'Input:\n','\nOutput:\n'+'\n'.join(str(i+1)+'. '+gogogo(raw_input(str(i+1) + '. ')) for i in xrange(5))