Feu un programa per mantenir una col·lecció de paraules. Hi ha dos tipus d’instruccions:
“AFEGEIX”
afegeix la paraula
a la col·lecció, i no produeix cap sortida.
“SEGUENT” esborra la paraula més llarga de la
col·lecció, i l’escriu. Si n’hi ha més d’una amb la mateixa longitud,
n’esborra la primera (cronològicament) que es va afegir.
L’entrada consisteix en una seqüència d’instruccions. Les paraules donades només estan formades per lletres minúscules, i poden estar repetides.
Per a cada instrucció “SEGUENT”, escriviu en una línia
la paraula adequada segons el criteri explicat anteriorment. Podeu
suposar que sempre n’hi haurà alguna.
Input
AFEGEIX hola AFEGEIX adeu SEGUENT AFEGEIX blabla SEGUENT SEGUENT
Output
hola blabla adeu
Input
AFEGEIX a AFEGEIX bb AFEGEIX ccc AFEGEIX dddd SEGUENT AFEGEIX eee SEGUENT AFEGEIX bb SEGUENT AFEGEIX a SEGUENT SEGUENT
Output
dddd ccc eee bb bb