У вас есть географический словарь, который содержит название стран и городов в этих странах. Напишите программу, которая определяет в какой стране находится город.
Входные данные
Программа получает на вход количество стран
N
. Далее идет
N
строк словаря: каждая строка начинается с названия страны, затем идут названия городов этой страны. В следующей строке записано число
M
, далее идут
M
слов - названия
M
городов. Гарантируертся, что такой город есть в словаре.
Выходные данные
Для каждого города выведите название страны, в которой он находится.
Пример
№ |
Входные данные |
Выходные данные |
1 |
2
Russia Moscow Petersburg Novgorod Kaluga
Ukraine Kiev Donetsk Odessa
3
Odessa
Moscow
Novgorod
|
Ukraine
Russia
Russia
|