Problem
Étant donné une base de données des ventes d'une boutique en ligne. Chaque ligne du fichier d'entrée est un enregistrement de la forme :
Quantité de l'article de l'acheteur,
où Acheteur— nom de l'acheteur (chaîne sans espaces), produit — nom du produit (chaîne sans espaces), quantité — nombre d'articles achetés.
Créez une liste de tous les clients et, pour chaque client, comptez le nombre d'unités de chaque article acheté.
Entrée
La première ligne du fichier d'entrée contient le nombre N (\(1<=N<=100000\)) —nombre d'enregistrements contenues dans cette base de données. Les détails de l'achat sont entrés dans le format spécifié.
Mentions légales
Imprimez une liste de tous les clients dans l'ordre lexicographique, après le nom de chaque client imprimez deux-points, puis listez les noms de tous les biens achetés par ce client dans l'ordre lexicographique, après le nom de chaque article imprimez le nombre d'unités de biens achetés par ce client. Les informations sur chaque produit sont affichées sur une ligne distincte.
;
Exemple
| # |
Entrée |
Sortie |
| 1 |
6
Papier d'Ivanov 10
Stylos Petrov 5
Marqueur Ivanov 3
Épreuve d'Ivanov 7
Enveloppe Petrov 20
Ivanov enveloppe 5
Ivanov :
enveloppe 5
marqueur 3
papier 17
Pétrov :
enveloppe 20
stylos 5