Alice, Betsy, Corinne e Debra aprono conti. Banca tiene registro centrale di depositi (entrate) e prelievi (uscite). Responsabili, non prelevano mai più di quanto hanno.

Dato registro (formato sotto), stampa saldi finali. Iniziale 0 ciascuna, tutto in interi 32 bit.

Input

• Riga 1: intero $N$, transazioni.

• Righe $2$ a $N+1$: due campi, nome e numero; positivo deposito, negativo prelievo.

Output

• Righe $1..4$: nome e saldo in ordine alfabetico.

Esempi

Input 1

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

Output 1

Alice 90
Betsy 100
Corinne 100
Debra 10

Nota

Dettagli input

Alice deposita 100, Corrinne pure, Betsy 200. Alice preleva 10, Debra deposita 10, Betsy preleva 100. Solo Alice, Betsy, Corinne, Debra.

Autore: Rob Kolstad, 2004