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