for(;Q=readline().split(' ');print(R.join(' ')))for(R=[];S=Q.shift();)R=R.concat(S<'N'?Q.splice(0,S[1]):R.slice(-S[1]))