Problem

1 /5


I veri amici si prendono sempre cura l'uno dell'altro

Problem

Stitch è sempre pronto a condividere una fetta di torta con un amico, aiuta Lilo a costruire il miglior castello di sabbia e prepara la colazione per tutta la famiglia. Prendi un esempio :)

Stitch ama cucinare. Ai residenti piacevano così tanto i suoi piatti che iniziarono a fare ordini. Mentre cucina, Stitch mormora sottovoce ogni ordine, vale a dire il nome del piatto e la quantità di cui ha bisogno per cucinare per un particolare ordine. Devi aiutare Stitch e riassumere i risultati: per ogni piatto, determina la quantità totale che deve essere cucinata.


Inserimento
Ogni riga contiene il nome del piatto, seguito da uno spazio seguito dalla quantità (un numero naturale non superiore a 500000). L'ultima riga contiene la singola parola "END!" - un segno della fine dell'input.

Impressum
Stampa tutti i piatti in ordine lessicografico, quindi, separati da uno spazio, stampa il numero totale di cui Stitch ha bisogno per cucinare.

 
Esempi
# Input Uscita
1 Yapper 10
Yapper 5
Clip 9
Clip 8
Yapper 1
FINE!
Clip 17
Yapper 16