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