Las ~N~ vacas del Granjero Juan (convenientemente numeradas ~1...N~) están formando una línea. La línea comienza sin vacas y luego, como el tiempo va pasando, una por una, las vacas se unen a la línea en el lado izquierdo o en el lado derecho. De vez en cuando, algún número de vacas en el lado izquierdo o derecho dejan la línea para pastear en su pastizal favorito. GJ tiene problemas llevando control de todas las vacas en la línea. Por favor ayúdelo. Las vacas entran a la línea en orden numérico ~1...N~, y una vez una vaca que sale de la línea nunca vuelve a entrar. A su programa se le darán ~S (1 \leq S \leq 100 000)~ especificaciones de entradas; cada una aparece en una sola línea y es de uno de dos tipos:

• Una vaca entra a la línea (un parámetro indica si por la izquierda o por la derecha).

• ~K~ vacas dejan la línea desde el lado izquierdo o derecho (parámetros suministrados definen el número de vacas y cuál lado).

Las líneas de entrada nunca solicitan una operación que no pueda ser ejecutada. Después de que todas las líneas de entrada hayan sido procesadas, su programa debe imprimir las vacas en la línea en orden de izquierda a derecha. Se garantiza que la línea final no estará vacía al final de la entrada.

Entrada

• Línea 1: Un solo entero: ~S~.

• Líneas 2…S+1: La línea ~i+1~ contiene la especificación ~i~ en uno de los cuatro formatos:

A L -- llega una vaca por la izquierda de la línea

A R –- llega una vaca por la derecha de la línea

D L K – K vacas salen del lado izquierdo de la línea

D R K – K vacas salen del lado derecho de la línea

Salida

• Líneas 1…??: Imprima los números de las vacas en la línea en orden de izquierda a derecha, un número por línea.

Entrada de Ejemplo:

10
A L
A L
A R
A L
D R 2
A R
A R
D L 1
A L
A R

Salida de Ejemplo:

7
2
5
6 
8

Explicación:

Entrada Línea de vaca resultante

A L      1
A L      2 1
A R      2 1 3
A L      4 2 1 3
D R 2    4 2
A R      4 2 5
A R      4 2 5 6
D L 1    2 5 6
A L      7 2 5 6
A R      7 2 5 6 8