Абонементы в спортивном зале

Крупная сеть спортзалов имеет несколько филиалов в разных локациях. Им иногда сложно отслеживать людей, которые имеют у них абонементы. Они знают имена людей и где находится их зал, но хотели бы получить список людей для каждого места.

Первая строка ввода содержит одно целое число n — количество людей, оформивших абонемент в спортзале. Следующие n строк содержат имя человека и расположение спортзала, разделенные символом " - ". Следующая строка содержит одно целое число q — количество запросов по локациям. Затем следуют q строк с названиями локаций.

Программа должна вывести q строк. В каждой строке должны быть имена людей, посещающих спортзалы в этой локации, разделенные пробелами.

Ввод

Вывод

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

Примечание: Имена должны быть в порядке появления во вводе

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