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