Problem
Stitch está sempre pronto para dividir um pedaço de bolo com um amigo, ajudar Lilo a construir o melhor castelo de areia e preparar o café da manhã para toda a família. Dê um exemplo :)
Stitch adora cozinhar. Os moradores gostaram tanto de seus pratos que começaram a fazer pedidos. Enquanto cozinha, Stitch murmura cada pedido baixinho, ou seja, o nome do prato e a quantidade que ele precisa para cozinhar para um determinado pedido. Você precisa ajudar Stitch e resumir os resultados: para cada prato, determine a quantidade total que precisa ser cozida.
Entrada
Cada linha contém o nome do prato, seguido de um espaço seguido da quantidade (um número natural não superior a 500.000). A última linha contém a única palavra "END!" - um sinal de fim de entrada.
Impressão
Imprima todos os pratos em ordem lexicográfica, depois, separados por um espaço, imprima o número total que Stitch precisa cozinhar.
Exemplos
| # |
Entrada |
Saída |
| 1 |
Yapper 10
Yapper 5
Clipe 9
Clipe 8
Yapper 1
FIM! |
Clip 17
Yapper 16 |