Problem
Dato un database di vendite di alcuni negozi online. Ogni riga del file di input è un record nella forma:
Quantità articolo acquirente,
dove Acquirente— nome dell'acquirente (stringa senza spazi), prodotto — nome del prodotto (stringa senza spazi), quantità — numero di articoli acquistati.
Crea un elenco di tutti i clienti e, per ogni cliente, conta il numero di unità di ciascun articolo acquistato.
Input
La prima riga del file di input contiene il numero N (\(1<=N<=100000\)) —numero di record contenuti in questo database di dati. I dettagli dell'acquisto vengono inseriti nel formato specificato.
Impronta
Stampa un elenco di tutti i clienti in ordine lessicografico, dopo il nome di ciascun cliente stampa i due punti, quindi elenca i nomi di tutti i beni acquistati da questo cliente in ordine lessicografico, dopo il nome di ciascun articolo stampa il numero di unità di beni acquistati da questo cliente. Le informazioni su ciascun prodotto vengono visualizzate in una riga separata.
Esempio
| # |
Input |
Uscita |
| 1 |
6
Carta di Ivanov 10
Penne Petrov 5
Marcatore Ivanov 3
Carta di Ivanov 7
Busta Petrov 20
Busta Ivanov 5
|
Ivanov:
busta 5
marcatore 3
fascicolo 17
Petrov:
busta 20
penne 5
|