Abbonamenti in palestra
Una grande catena di palestre ha diverse filiali in varie località. A volte trovano difficile tenere traccia delle persone che hanno gli abbonamenti. Conoscono i nomi delle persone e dove si trova la loro palestra, ma vorrebbero sapere l'elenco delle persone per ogni sede.
La prima riga dell'input contiene un singolo intero
n, il numero di persone che si sono iscritte a un abbonamento in palestra. Le successive n righe contengono il nome della persona e la sede della palestra dove hanno l'abbonamento, separati da " - ". La riga successiva contiene un singolo intero q, il numero di richieste di località. Le successive q righe contengono i nomi delle località.Il programma dovrebbe stampare
q righe. Ogni riga dovrebbe contenere i nomi delle persone che frequentano le palestre in quella località, separati da spazi.Input | Output |
5
Bob - Green st. 1
Lucy - Park Dr. 25
Anna - Green st. 1
Lucas - Sharon Park Dr. 8
Simon - Sharon Park Dr. 8
3
Sharon Park Dr. 8
Green st. 1
Park Dr. 25 | Lucas Simon
Bob Anna
Lucy |
Nota: i nomi dovrebbero essere nell'ordine di apparizione nell'input
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB