Problem
Es wurde eine Datenbank mit den Verkäufen eines Online-Shops bereitgestellt. Jede Zeile der Eingabedatei ist ein Eintrag wie folgt:
Käufer ware menge,
wobei Käufer der Name des Käufers (Zeile ohne Leerzeichen), Artikel der Name des Artikels (Zeile ohne Leerzeichen), Menge die Anzahl der gekauften Artikeleinheiten ist.
Erstellen Sie eine Liste aller Käufer, und zählen Sie für jeden Käufer die Anzahl der von ihm gekauften Einheiten jeder Art von Waren.
Eingabe
Die erste Zeile der Eingabedatei enthält die Zahl N (\(1<=N<=100000\)) —die Anzahl der Datensätze, die in dieser Datenbank enthalten sind. Sie geben die Informationen zu Käufen im angegebenen Format ein.
Ausgabe
Listen Sie alle Käufer in lexikographischer Reihenfolge auf, geben Sie nach dem Namen jedes Käufers einen Doppelpunkt aus, geben Sie dann die Namen aller vom Käufer gekauften Artikel in lexikographischer Reihenfolge auf, und geben Sie nach dem Namen jedes Artikels die Anzahl der vom Käufer gekauften Artikel ein. Die Informationen zu jedem Artikel werden in einer separaten Zeile angezeigt.
Beispiel
| № |
Eingabe |
Ausgabe |
| 1 |
6
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
|