Problem
Stitch siempre está listo para compartir un pedazo de pastel con un amigo, ayudar a Lilo a construir el mejor castillo de arena y preparar el desayuno para toda la familia. Toma un ejemplo :)
A Stitch le encanta cocinar. A los vecinos les gustaron tanto sus platos que empezaron a hacer pedidos. Mientras cocina, Stitch murmura cada pedido en voz baja, es decir, el nombre del plato y la cantidad que necesita cocinar para un pedido en particular. Debe ayudar a Stitch y resumir los resultados: para cada plato, determine la cantidad total que debe cocinarse.
Entrada
Cada línea contiene el nombre del plato, seguido de un espacio seguido de la cantidad (un número natural que no exceda 500000). La última línea contiene la única palabra "¡FIN!" - una señal del final de la entrada.
Impresión
Imprime todos los platos en orden lexicográfico, luego, separados por un espacio, imprime el número total que Stitch necesita para cocinar.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
Yapper 10
Yaper 5
Clip 9
Clip 8
Yaper 1
¡FIN! |
Videoclip 17
parlanchín 16 |