f=(gets[0,1]=='e')
gets(p)
w=[]
d=$_.chomp
if f
w<<d[-1,1]
d[-1,1]=""
while(d.size>0)
w.unshift(d[-2,1])
w<<d[-1,1]
d[-2,2]=""
end
else
w<<d[0,1]
d[0,1]=""
while(d.size>0)
w<<d[-1,1]
w<<d[0,1]
d[-1,1]=""
d[0,1]=""
end
end
puts w.join