Задача №3765. Страны и города
Типовые задачи для знакомства со структурами dict и set
Дан список стран и городов каждой страны. Затем даны названия городов. Для каждого города укажите, в какой стране он находится.
Входные данные
Программа получает на вход количество стран \(N\). Далее идет \(N\) строк, каждая строка начинается с названия страны, затем идут названия городов этой страны. В следующей строке записано число \(M\), далее идут \(M\) запросов — названия каких-то \(M\) городов, перечисленных выше.
Выходные данные
Для каждого из запроса выведите название страны, в котором находится данный город.
Примеры
Входные данные
2 Aztec Tenochtitlan Tetzcoco Tlacopan Inca Cusco Chan-Chan Tiwanaku 3 Cusco Tenochtitlan Chan-Chan
Выходные данные
Inca Aztec Inca
Сдать: для сдачи задач необходимо войти в систему