La cua per entrar al Primavera Sound és quilomètrica. Però no tothom és igual davant la llei de la tanca de seguretat. Hi ha tres tipus de persones amb diferents prioritats:

STAFF: Són els amos de la barraca. Es posen davant de tot. VIP: Tenen dret a posar-se davant de tots els "REGULAR". REGULAR: Fan la cua normal.

La regla d'or: Quan arriba algú d'una categoria, es posa darrere de l'última persona de la seva mateixa categoria, però davant de tots els que tenen menys prioritat que ell.

Entrada

Una sèrie de comandes (una per línia):

ENTER [Nom] [Tipus]: On Tipus pot ser STAFF, VIP o REGULAR. NEXT: El porter deixa entrar la persona que estigui primera a la cua. EXIT: S'acaba el dia i es tanca l'accés.

Sortida

Cada vegada que es rebi la comanda NEXT, s'imprimeix el nom de qui entra. Si la cua és buida, no s'imprimeix res. En rebre EXIT, s'imprimeixen els noms dels que s'han quedat fora separats per un espai. Si no queda ningú, s'imprimeix EMPTY.

Exemple d'entrada

ENTER Marc REGULAR
ENTER Laia VIP
ENTER Pau STAFF
NEXT
ENTER Adria VIP
NEXT
EXIT

Exemple de sortida

Pau
Laia
Adria Marc