A. Словарь синонимов

Дан словарь из $n$ пар слов: каждое слово является синонимом парному ему. Все слова в словаре различны.

Для каждого из $q$ запросов выведите синоним запрошенного слова.

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Следующие $n$ строк содержат по два слова-синонима, разделённых пробелом.

Затем идёт строка с числом $q$ ($1 \le q \le 10^5$), а за ней $q$ строк по одному слову. Гарантируется, что каждое запрошенное слово есть в словаре.

Все слова состоят из строчных латинских букв, длина каждого не превосходит $10$.

Для каждого запроса выведите одно слово — его синоним.