Alice, Betsy, Corinne e Debra abrem contas. Banco mantém registro central de depósitos (dinheiro entrando) e saques (saindo). São responsáveis, nunca sacam mais que possuem.

Dado registro (formato abaixo), imprima saldos após transações. Inicial 0 cada, tudo cabe em inteiros 32 bits.

Entrada

• Linha 1: inteiro $N$, transações.

• Linhas $2$ a $N+1$: transação de dois campos, nome e número; positivo depósito, negativo saque.

Saída

• Linhas $1..4$: nome e saldo, ordem alfabética.

Exemplos

Entrada 1

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

Saída 1

Alice 90
Betsy 100
Corinne 100
Debra 10

Nota

Detalhes da entrada

Alice deposita 100, Corrinne também, Betsy 200. Alice saca 10, Debra deposita 10, Betsy saca 100. Só nomes Alice, Betsy, Corinne, Debra.

Autor: Rob Kolstad, 2004