A. Словарь с пропусками

2000 мс · 256 МБ · всё или ничего

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

Формат ввода

Первая строка содержит число $n$ ( $1 \le n \le 10^5$ ), следующие $n$ строк — по два слова-синонима.

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

Формат вывода

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

Примеры

ввод

3
hello hi
bye goodbye
list array
3
goodbye
hi
zzz

вывод

bye
hello
?

Войдите, чтобы отправлять решения.