Hurtownia
Limit pamięci: 32 MB
Szef Twojego kolegi, który pracuje w hurtowni, dzisiaj zachorował, a oto
kontrola stoi u drzwi!
Potrzebuje on więc możliwie szybko poznać liczbę
pudeł poszczególnych towarów, jakie są aktualnie przechowywane w hurtowni.
Korzystając z okazji, że odwiedziłeś go w pracy, Twój kolega
poprosił Cię, żebyś pomógł mu to policzyć.
Na szczęście nie musisz liczyć pudeł ręcznie, gdyż chorujący szef zostawił
swoje notatki, w których skrupulatnie notował każdy transport towarów, zarówno
przywożonych, jak i wywożonych z hurtowni.
Zapiski te leżą teraz przed Tobą - wszystkie od samego początku pracy hurtowni.
Oblicz, ile jest w tym momencie pudeł na składzie.
Zadanie
Napisz program, który:
-
wczyta ze standardowego wejścia spis transportów magazynowanych pudeł,
-
wyznaczy aktualną liczbę pudeł każdego z rodzajów towaru na składzie,
-
wypisze wynik na standardowe wyjście.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą
(), oznaczającą liczbę zapisków w notatkach.
W każdym z kolejnych wierszy znajduje się pojedynczy zapis,
dotyczący jednego transportu i składający się kolejno z:
- rodzaju towaru, którego ten zapis dotyczy
(poszczególne towary są oznaczone wielkimi literami alfabetu angielskiego od do );
- pojedynczego odstępu;
- znaku "" lub "" ("" oznacza, że pudła zostały przywiezione do
hurtowni, zaś "" - że zostały z niej wywiezione);
- pojedynczej dodatniej liczby całkowitej, nie większej niż
i oznaczającej liczbę pudeł, które zostały przetransportowane.
Zakładamy, że przed pierwszym transportem magazyn był pusty. Możesz też
założyć, że nigdy w hurtowni nie było ujemnej liczby pudeł żadnego towaru.
Wyjście
Wyjście powinno zawierać po jednym wierszu dla każdego rodzaju towaru,
który pojawił się na wejściu.
Każdy taki wiersz powinien zawierać nazwę towaru (oznaczoną za pomocą
pojedynczej wielkiej litery) i oddzieloną od niej pojedynczym odstępem liczbę
pudeł tego towaru, które znajdują się aktualnie w hurtowni.
Towary na wyjściu powinny być wymienione w kolejności alfabetycznej.
Przykład
Dla danych wejściowych:
7
A +10
A -2
B +7
K +1
A -5
B -1
K +1
poprawną odpowiedzią jest:
A 3
B 6
K 2
Autor zadania: Filip Wolski.