Банк «LifeStyle» анализирует траты клиентов. Ваша задача — проанализировать траты клиента по категориям и вывести суммарные расходы по каждой категории.
Формат входных данных
-
Первая строка: количество трат N
-
Следующие N строк: траты в формате категория сумма
-
Категория — одно слово без пробелов
-
Сумма — целое число от 0 до 10000
Формат выходных данных
Выведите суммарные траты по каждой категории в алфавитном порядке, по одной категории на строку в формате:
категория сумма
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
Еда 1500
Транспорт 500
Еда 1000
Развлечения 2000
|
Еда 2500
Развлечения 2000
Транспорт 500
|