Assinaturas de ginásio

Uma grande rede de ginásios tem várias sucursais em diferentes locais. Por vezes, têm dificuldade em acompanhar as pessoas que possuem assinaturas. Sabem o nome das pessoas e onde está o seu ginásio, mas gostariam de conhecer a lista de pessoas para cada localização.

A primeira linha da entrada contém um único inteiro n, o número de pessoas que se inscreveram para uma assinatura de ginásio. As próximas n linhas contêm o nome da pessoa e a localização do ginásio onde têm a sua assinatura, separados por " - ". A linha seguinte contém um único inteiro q, o número de consultas de localizações. As q linhas seguintes contêm os nomes das localizações.

O programa deve imprimir q linhas. Cada linha deve conter os nomes das pessoas que frequentam os ginásios nessa localização, separados por espaços.

Entrada

Saída

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: Os nomes devem estar na ordem em que aparecem na entrada

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue