Competitions

# PP2: Week 9,10: May 17 - 30

# Java Collections Students Subjects

Each student can take many subjects. Each subject can be taken by many students. Simulate the process of taking the subject.

#### Input

First line contains number **n**. Each of the next **n** lines have the form: **Subject Student's_Surname**. It means that subject **Subject** was taken by student with given surname. Then given number of queries **q**. Each of the next **q** lines contains either subject or surname.

#### Output

If the query contains subject, print in one line in acceding order the surnames of the students who took this subject. If the query contains surname, print in one line in acceding order the subjects taken by this student.

Input example #1

7 Mathematics Ivanov Physics Petrov Mathematics Sidorov Mathematics Eliseev Physics Egorov Mathematics Petrov Physics Ivanov 3 Mathematics Petrov Physics

Output example #1

Eliseev Ivanov Petrov Sidorov Mathematics Physics Egorov Ivanov Petrov