e-olymp
Соревнования

PP2: Week 9,10: May 17 - 30

Java Collections Студенты Предметы

Каждый студент может изучать несколько предметов. Каждый предмет может изучаться несколькими студентами. Промоделируйте процесс взятия предметов студентами для обучения.

Входные данные

Первая строка содержит число n. Каждая из следующих n строк имеет вид: Subject Student's_Surname. Она означает что предмет Subject взят студентом с заданной фамилией. Далее дано количество запросов q. Каждая из следующих q строк содержит или предмет или фамилию.

Выходные данные

Если запрос содержит предмет, выведите в одной строке в возрастающем порядке фамилии студентов взявших этот предмет. Если запрос содержит фамилию, выведите в одной строке в возрастающем порядке предметы взятые студентом.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
7
Mathematics Ivanov
Physics Petrov
Mathematics Sidorov
Mathematics Eliseev
Physics Egorov
Mathematics Petrov
Physics Ivanov
3
Mathematics
Petrov
Physics
Выходные данные #1
Eliseev Ivanov Petrov Sidorov 
Mathematics Physics 
Egorov Ivanov Petrov 
Автор Михаил Медведев