Problem

4 /9


Ordenar un diccionario

Problem

Un diccionario de frecuencia alfabética es un diccionario de frecuencia en el que las palabras con su frecuencia (ocurrencia) se ordenan alfabéticamente.
Construya un diccionario ordenado por frecuencia de palabras, en el cual las palabras estén ordenadas en orden decreciente de su frecuencia de aparición, a la derecha de cada palabra se debe indicar cuantas veces aparece en el texto. Si el número de palabras es el mismo, la ordenación es palabra por palabra en orden lexicográfico.  El signo del final del texto es "END!". 

Entrada
Las líneas de texto se dan como entrada. La última línea contiene una sola palabra "END!" y es un signo del final del texto.

Impresión
Muestra todas las palabras en la pantalla, indicando, separadas por un espacio, cuántas veces aparece esa palabra en el texto. Cada palabra en una línea separada.

 
Ejemplos
# Entrada Salida
1 uno dos
tres uno
dos
¡FIN!
dos 2
uno 2
tres 1