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 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

Descripción: Al principio se atiende pero como no hay nadie, no se imprime nada :0

Limites

• \(1 \leq n \leq 2 * 10^5\)