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

Крупная сеть спортзалов имеет несколько филиалов в разных локациях. Им иногда сложно отслеживать людей, которые имеют у них абонементы. Они знают имена людей и где находится их зал, но хотели бы получить список людей для каждого места.
Первая строка ввода содержит одно целое число 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