Membresías de gimnasio
Una gran red de gimnasios tiene varias sucursales en diferentes ubicaciones. A veces les resulta difícil hacer un seguimiento de las personas que tienen sus membresías. Saben el nombre de las personas y dónde está su gimnasio, pero les gustaría conocer la lista de personas para cada ubicación.
La primera línea de la entrada contiene un solo número entero
n
, el número de personas que se han inscrito para una membresía de gimnasio. Las siguientes n
líneas contienen el nombre de la persona y la ubicación del gimnasio donde tienen su membresía, separados por " -
". La siguiente línea contiene un solo número entero q
, el número de consultas de ubicación. Las siguientes q
líneas contienen los nombres de las ubicaciones.El programa debe imprimir
q
líneas. Cada línea debe contener los nombres de las personas que asisten a los gimnasios en esa ubicación, separados por espacios.Entrada | Salida |
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: Los nombres deben aparecer en el orden de aparición en la entrada.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB