Рабочее место участника

Зоолог Том сумел расшифровать язык пингвинов и составил пингвино-английский словарь.

Напишите программу для перевода с языка пингвинов на английский и обратно.

Первая строка ввода содержит два целых числа `n` и `f` (`1\ ≤\ n\ ≤\ 100`, `0\ ≤\ f\ ≤\ 1`) – количество слов и направление перевода. `f=0` означает перевод с языка пингвинов на английский, а `f=1` – перевод с английского на пингвиний. Следующие `n` строк содержат по два слова – слово из языка пингвинов и его перевод на английский. Все слова в словаре уникальны. Длина слов не превышает 20 символов. Слово на английском языке содержит только строчные латинские буквы, а слово на пингвиньем языке – любые печатные символы с ASCII кодами в диапазоне от 33 до 126, кроме строчных латинских букв. Следующая (последняя) строка ввода содержит последовательность слов на пингвиньем (`f=0`) или на английском (`f=1`) языке. Последовательность содержит от 1 до 100 слов. Слова разделены одним пробелом.

Вывести перевод последовательности слов на английский (`f=0`) или на пингвиний (`f=1`) язык. Если какое-то слово отсутствует в словаре, то вывести вместо перевода символ ? (см. примеры вывода).

5 0
><(> fish
~~~ sea
>=[] shark
()@ catch
!>> go
!>> ~~~ ()@ ><(> ;)

go sea catch fish ?

5 1
><(> fish
~~~ sea
>=[] shark
()@ catch
!>> go
shark swims in sea

>=[] ? ? ~~~