На вход программе подается список стран и городов каждой страны. Затем даны названия городов. Напишите программу, которая для каждого города выводит, в какой стране он находится.
Формат входных данных
Программа получает на вход количество стран . Далее идет n строк, каждая строка начинается с названия страны, затем идут названия городов этой страны. В следующей строке записано число , далее идут запросов — названия каких-то m городов, из перечисленных выше.
Формат выходных данных
Программа должна вывести название страны, в которой находится данный город в соответствии с примером.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
Германия Берлин Мюнхен Гамбург Дортмунд
Нидерланды Амстердам Гаага Роттердам Алкмар
4
Амстердам
Алкмар
Гамбург
Гаага
|
Нидерланды
Нидерланды
Германия
Нидерланды
|