Alice、Betsy、Corinne、Debra は口座を開きました。銀行は入金と出金を中央台帳に記録します。健全な利用者で残高以上は引き出しません。

台帳（下記形式）から全取引後の残高を出力。初期は全員 0、全数値は 32 ビット整数内です。

入力

• 1 行目：取引数 $N$。

• $2$ から $N+1$ 行目：各取引は二項目、名前と数値。正なら入金、負なら出金。

出力

• $1..4$ 行目：名前と残高、アルファベット順。

入出力例

入力 1

6
Alice +100
Corinne +100
Betsy +200
Alice -10
Debra +10
Betsy -100

出力 1

Alice 90
Betsy 100
Corinne 100
Debra 10

注記

入力の説明

Alice は 100 入金、Corrinne も 100、Betsy は 200。Alice は 10 出金、Debra は 10 入金、Betsy は 100 出金。入力名は Alice、Betsy、Corinne、Debra のみ。

作者：Rob Kolstad、2004