Problem
Dada una base de datos de ventas de alguna tienda online. Cada línea del archivo de entrada es un registro de la forma:
Cantidad de artículo del comprador,
donde Comprador— nombre del comprador (cadena sin espacios), producto — nombre del producto (cadena sin espacios), cantidad— número de artículos comprados.
Cree una lista de todos los clientes y, para cada cliente, cuente la cantidad de unidades de cada artículo que compraron.
Entrada
La primera línea del archivo de entrada contiene el número N (\(1<=N<=100000\)) —número de registros datos contenidos en esta base de datos. Los detalles de la compra se ingresan en el formato especificado.
Impresión
Imprima una lista de todos los clientes en orden lexicográfico, después del nombre de cada cliente escriba dos puntos, luego enumere los nombres de todos los bienes comprados por este cliente en orden lexicográfico, después del nombre de cada artículo escriba el número de unidades de bienes comprados por este cliente La información sobre cada producto se muestra en una línea separada.
Ejemplo
| # |
Entrada |
Salida |
| 1 |
6
Documento de Ivanov 10
Bolígrafos Petrov 5
Marcador de Ivanov 3
Documento de Ivanov 7
Sobre Petrov 20
Sobre Ivanov 5
|
Ivánov:
sobre 5
marcador 3
documento 17
Petrov:
sobre 20
bolígrafos 5
|