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