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 
Автор Михаил Медведев