Alice, Betsy, Corinne i Debra otwierają konta. Bank ma centralny rejestr wpłat (do banku) i wypłat (z banku). Odpowiedzialne, nigdy nie wypłacają więcej niż mają.

Dany rejestr (format niżej), wypisz końcowe salda. Początek 0 każda, liczby mieszczą się w 32-bitowych całkowitych.

Wejście

• Wiersz 1: całkowita $N$, liczba transakcji.

• Wiersze $2$ do $N+1$: dwa pola, imię i liczba; dodatnia wpłata, ujemna wypłata.

Wyjście

• Wiersze $1..4$: imię i saldo, alfabetycznie.

Przykład

Wejście 1

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

Wyjście 1

Alice 90
Betsy 100
Corinne 100
Debra 10

Uwagi

Szczegóły wejścia

Alice wpłaca 100, Corrinne też, Betsy 200. Alice wypłaca 10, Debra wpłaca 10, Betsy wypłaca 100. Tylko Alice, Betsy, Corinne, Debra.

Autor: Rob Kolstad, 2004