Problem
Dado um banco de dados de vendas de alguma loja online. Cada linha do arquivo de entrada é um registro da forma:
Quantidade do item do comprador,
onde Comprador— nome do comprador (string sem espaços), produto — nome do produto (string sem espaços), quantidade — número de itens comprados.
Crie uma lista de todos os clientes e, para cada cliente, conte o número de unidades de cada item que comprou.
Entrada
A primeira linha do arquivo de entrada contém o número N (\(1<=N<=100000\)) —número de registros contidos neste banco de dados. Os detalhes da compra são inseridos no formato especificado.
Impressão
Imprima uma lista de todos os clientes em ordem lexicográfica, após o nome de cada cliente imprima dois pontos e, em seguida, liste os nomes de todas as mercadorias compradas por este cliente em ordem lexicográfica, após o nome de cada item imprima o número de unidades de mercadorias compradas por este cliente. As informações sobre cada produto são exibidas em uma linha separada.
Exemplo
| # |
Entrada |
Saída |
| 1 |
6
Papel Ivanov 10
Canetas Petrov 5
Ivanov marcador 3
Ivanov paper 7
Petrov envelope 20
Ivanov envelope 5
|
Ivanov:
envelope 5
marcador 3
papel 17
Petrov:
envelope 20
canetas 5
|