Problem

4 /9


Trier un dictionnaire

Problem

Un dictionnaire de fréquence alphabétique est un dictionnaire de fréquence dans lequel les mots avec leur fréquence (occurrence) sont classés par ordre alphabétique.
Construisez un dictionnaire trié par fréquence de mots, dans lequel les mots sont classés par ordre décroissant de leur fréquence d'occurrence, à droite de chaque mot doit être indiqué combien de fois il apparaît dans le texte. Si le nombre de mots est le même, le tri se fait mot à mot dans l'ordre lexicographique.  Le signe de la fin du texte est "END !". 

Entrée
Des lignes de texte sont fournies en entrée. La dernière ligne contient un seul mot "END !" et est un signe de la fin du texte.

Mentions légales
Affichez tous les mots à l'écran en indiquant, séparés par un espace, combien de fois ce mot apparaît dans le texte. Chaque mot sur une ligne séparée.

 
Exemples
deux 2
un 2
trois 1
# Entrée Sortie
1 un deux
trois un
deux
FIN !