Задача №3765. Страны и города

Всякие разные задачи, имеющие прямое отношение к теме "множества (set-ы) и словари (map-ы)", но не разработанные специально для ФОТІУС ЧНУ, а отобранные готовые из прочих разделов сайта.

Про порядок нарахування бонусних балів за ці задачі студентам ФОТІУС ЧНУ написано у відповідному документі на факультетському сервері.

Дан список стран и городов каждой страны. Затем даны названия городов. Для каждого города укажите, в какой стране он находится.

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

Программа получает на вход количество стран \(N\). Далее идет \(N\) строк, каждая строка начинается с названия страны, затем идут названия городов этой страны. В следующей строке записано число \(M\), далее идут \(M\) запросов — названия каких-то \(M\) городов, перечисленных выше.

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

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

Примеры
Входные данные
2
Aztec Tenochtitlan Tetzcoco Tlacopan
Inca Cusco Chan-Chan Tiwanaku
3
Cusco
Tenochtitlan
Chan-Chan
Выходные данные
Inca
Aztec
Inca
Сдать: для сдачи задач необходимо войти в систему