시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB122766563.725%

문제

ある工場では,各営業所から製品生産の注文を受けている. 前日の注文をまとめて,各製品の生産合計を求めたい.

入力ファイルの1行目には注文データの数 n が書いてあり, 続く n 行には製品名と注文数が空白で区切られて書いてある. 製品名は5文字以内の英大文字で書かれている. 注文データには同じ製品が含まれていることもあり,順序はバラバラである.

この注文データの中に現れる同じ製品の注文数を合計し, 出力ファイルに製品名と合計を空白を区切り文字として出力しなさい. ただし,製品名に次の順序を付けて,その順で出力すること.

順序:文字の長さの小さい順に,同じ長さのときは,前から比べて 最初に異なる文字のアルファベット順とする.

입력

入力データにおける製品数,注文数とその合計のどれも108以下である.

출력

出力ファイルにおいては, 出力の最後の行にも改行コードを入れること.

예제 입력 1

5
A 20
B 20
A 20
AB 10
Z 10

예제 출력 1

A 40
B 20
Z 10
AB 10

예제 입력 2

5
AAA 20
ABA 20
AAA 20
AAB 20
AAA 20

예제 출력 2

AAA 60
AAB 20
ABA 20