Descripción

En la cafetería de la UAEH hay dos colas: la de los alumnos y la de los trabajadores. Cuando es el turno de atender a la siguiente persona, la política de la cafetería es darle preferencia a la gente formada en la cola de los trabajadores; los alumnos son atendidos sólo si no hay trabajadores formados. Con esta información, escribe un programa que procese una secuencia de eventos de los siguientes tipos.

• LLEGA ALUMNO \(V\): Llegó la persona de nombre \(V\) a formarse a la cola de los alumnos.
• LLEGA TRABAJADOR \(V\): Llegó la persona de nombre \(V\) a formarse a la cola de los trabajadores.
• ATIENDE: Se debe atender a la siguiente persona, imprimiendo su nombre.

Entrada

Un entero \(n\) \((1 \leq n \leq 2 \cdot 10^5)\) seguido de los \(n\) eventos

Salida

Los nombres de las personas atendidas en el orden en el que esto ocurrió.

Ejemplo

Entrada

7
LLEGA ALUMNO luis
LLEGA TRABAJADOR ana
LLEGA ALUMNO jorge
ATIENDE
ATIENDE
LLEGA TRABAJADOR juan
ATIENDE

Salida

ana
luis
juan

Entrada

9
ATIENDE
ATIENDE
LLEGA ALUMNO luis
LLEGA TRABAJADOR ana
LLEGA ALUMNO jorge
ATIENDE
ATIENDE
LLEGA TRABAJADOR juan
ATIENDE

Salida

ana
luis
juan

Nota

En el segundo ejemplo, al principio se atiende pero como no hay nadie, no se imprime nada :0