Trobada de religiosos P41094

Alguns religiosos amb noms diferents i de diverses menes (mossens, bisbes i cardenals, de menys a més importants) fan una trobada en un monestir. Els religiosos es registren en un taulell on hi ha una sola persona atenent, arriben en un ordre arbitrari, i es van posant a la cua. Però, enlloc de quedar-se al final de la cua, si la persona que tenen al davant és d’una categoria inferior, es colen, fins a posar-se al darrera d’algú que tingui la mateixa categoria o superior, o fins arribar al principi de la cua. De forma intercalada amb les arribades, també es produeixen sortides, on sempre surt la persona del principi de la cua.

Donades les arribades i les sortides, podeu indicar el nom de les persones que van sortint de la cua, i també el contingut de la cua al final de tot?

Entrada

L’entrada consisteix en diverses operacions, que poden ser a $n$ $c$ per indicar que ha arribat una persona amb nom $n$ de categoria $c$, o bé s per indicar que surt la primera persona de la cua. El caràcter $c$ pot ser m, b o c, per indicar que la persona és un mossèn, un bisbe o un cardenal, respectivament. Els noms són tots diferents, i consisteixen en una lletra majúscula seguida d’entre una i nou lletres minúscules. Una operació especial f indica el final de l’entrada.

Sortida

Per a cada operació s, escriviu el nom de la persona que surt de la cua. Si la cua estigués buida en aquell moment, escriviu “ERROR” i seguiu processant l’entrada. Al final de tot, escriviu una línia amb 10 guions, seguida de tantes línies com l’últim contingut de la cua, amb tots els noms des del principi fins al final.

Puntuació

• Cas A:   Casos on el nombre d’operacions és com a molt 100.

• Cas B:   Casos on el nombre d’operacions és com a molt $10^5$.