Donades diverses paraules, digueu quantes vegades apareix cadascuna. Cal escriure primer les paraules més freqüents, i usar l’ordre lexicogràfic per desempatar.
Entrada
L’entrada consisteix en diversos casos. Cada cas comença amb un nombre n entre 1 i 104, seguit de n paraules formades només amb lletres minúscules.
Sortida
Escriviu els comptadors i les paraules en l’ordre indicat. Al final de cada cas escriviu una línia amb 10 guions.
Input
6 z anna abba ivet ivet anna 3 hi hi hi
Output
2 anna 2 ivet 1 abba 1 z ---------- 3 hi ----------