Problem

4 /9


Ordinamento di un dizionario

Problem

Un dizionario di frequenza alfabetico è un dizionario di frequenza in cui le parole con la loro frequenza (occorrenza) sono disposte in ordine alfabetico.
Costruisci un dizionario ordinato per frequenza delle parole, in cui le parole sono disposte in ordine decrescente della loro frequenza di occorrenza, a destra di ogni parola dovrebbe essere indicato quante volte ricorre nel testo. Se il numero di parole è lo stesso, l'ordinamento è parola per parola in ordine lessicografico.  Il segno di fine del testo è "END!". 

Inserimento
Le righe di testo vengono fornite come input. L'ultima riga contiene una sola parola "END!" ed è un segno della fine del testo.

Impressum
Visualizza tutte le parole sullo schermo, indicando, separate da uno spazio, quante volte questa parola ricorre nel testo. Ogni parola su una riga separata.

 
Esempi
# Input Uscita
1 uno due
tre uno
due
FINE!
due 2
uno 2
tre 1