Problem

1 /5


Les vrais amis prennent toujours soin les uns des autres

Problem

Stitch est toujours prêt à partager un morceau de gâteau avec un ami, à aider Lilo à construire le meilleur château de sable et à préparer le petit-déjeuner pour toute la famille. Prenons un exemple :)

Stitch adore cuisiner. Les résidents ont tellement aimé ses plats qu'ils ont commencé à passer des commandes. Pendant qu'il cuisine, Stitch marmonne à voix basse chaque commande, à savoir le nom du plat et la quantité qu'il doit cuisiner pour une commande particulière. Vous devez aider Stitch et résumer les résultats : pour chaque plat, déterminez la quantité totale à cuire.


Entrée
Chaque ligne contient le nom du plat, suivi d'un espace suivi de la quantité (un nombre naturel n'excédant pas 500000). La dernière ligne contient le seul mot "END!" - un signe de fin de saisie.

Mentions légales
Imprimez tous les plats dans l'ordre lexicographique, puis, séparés par un espace, écrivez le nombre total dont Stitch a besoin pour cuisiner.

 
Exemples
# Entrée Sortie
1 Jappeur 10
Jappeur 5
Clip 9
Clip 8
Jappeur 1
FIN !
Extrait 17
Jappeur 16