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