eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

Пример

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