Problem

1 /5


Kawan sejati sentiasa menjaga antara satu sama lain

Problem

Stitch sentiasa bersedia untuk berkongsi sekeping kek dengan rakan, membantu Lilo membina istana pasir terbaik dan memasak sarapan untuk seisi keluarga. Ambil contoh :)

Stitch suka memasak. Penduduk sangat menyukai hidangannya sehingga mereka mula membuat pesanan. Semasa memasak, Stitch menggumamkan setiap pesanan dengan tenang, iaitu nama hidangan dan kuantiti yang dia perlukan untuk memasak untuk pesanan tertentu. Anda perlu membantu Menjahit dan merumuskan hasil: untuk setiap hidangan, tentukan jumlah keseluruhan yang perlu dimasak.


Input
Setiap baris mengandungi nama hidangan, diikuti dengan ruang diikuti dengan kuantiti (nombor asli tidak melebihi 500000). Baris terakhir mengandungi perkataan tunggal "TAMAT!" - tanda tamat input.

Cetakan
Cetak semua hidangan dalam susunan leksikografi, kemudian, dipisahkan dengan ruang, cetak jumlah bilangan yang perlu dimasak oleh Stitch.

 
Contoh

 

# Input Output
1 Yapper 10
Yapper 5
Klip 9
Klip 8
Yapper 1
TAMAT!
Klip 17
Yapper 16