Задача №3769. Продажи

Всякие разные задачи, имеющие прямое отношение к теме "множества (set-ы) и словари (map-ы)", но не разработанные специально для ФОТІУС ЧНУ, а отобранные готовые из прочих разделов сайта.

Про порядок нарахування бонусних балів за ці задачі студентам ФОТІУС ЧНУ написано у відповідному документі на факультетському сервері.

Дана база данных о продажах некоторого интернет-магазина. Каждая строка входного файла представляет собой запись вида Покупатель товар количество, где Покупатель — имя покупателя (строка без пробелов), товар — название товара (строка без пробелов), количество — количество приобретенных единиц товара.

Создайте список всех покупателей, а для каждого покупателя подсчитайте количество приобретенных им единиц каждого вида товаров.

Входные данные

Вводятся сведения о покупках в указанном формате. Количество не превосходит 10^9

Выходные данные

Выведите список всех покупателей в лексикографическом порядке, после имени каждого покупателя выведите двоеточие, затем выведите список названий всех приобретенных данным покупателем товаров в лексикографическом порядке, после названия каждого товара выведите количество единиц товара, приобретенных данным покупателем. Информация о каждом товаре выводится в отдельной строке.

Примеры
Входные данные
Ivanov paper 10
Petrov pens 5
Ivanov marker 3
Ivanov paper 7
Petrov envelope 20
Ivanov envelope 5
Выходные данные
Ivanov:
envelope 5
marker 3
paper 17
Petrov:
envelope 20
pens 5
Сдать: для сдачи задач необходимо войти в систему