Содержание курса
← Занятие 11 · Словари
Дополнительная задача

Последний адрес

Условие

Один человек может сообщать несколько адресов подряд. Сохраните для каждого имени только последний сообщённый адрес. Затем ответьте на запросы по именам.

Входные данные

Сначала n и n строк «имя адрес», затем q и q строк с именами для поиска. 0 ≤ n ≤ 1000; 1 ≤ q ≤ 1000. Имена и адреса — непустые строки без пробелов длиной не больше 100; регистр важен.

Выходные данные

Для каждого запроса отдельная строка: последний адрес либо UNKNOWN, если имя не встречалось.

Пример

Ввод
2
anna a@old.ru
anna a@new.ru
2
anna
vera
Вывод
a@new.ru
UNKNOWN

Все тесты задачи 3

Тест 1СвернутьПоказать
Ввод
2
anna a@old.ru
anna a@new.ru
2
anna
vera
Ожидаемый вывод
a@new.ru
UNKNOWN
Тест 2СвернутьПоказать
Ввод
0
1
anna
Ожидаемый вывод
UNKNOWN
Тест 3СвернутьПоказать
Ввод
2
Anna first
anna second
3
Anna
anna
ANNA
Ожидаемый вывод
first
second
UNKNOWN