Антон помимо программирования также увлекается и географией, поэтому он решил связать эти две области и написать для своего проекта небольшую программу-навигатор.
Пользователь вводит количество стран N, а затем N раз вводит страну и города, которые в этой стране находятся, в одну строку. Затем пользователь вводит 3 названия городов. Реализуйте такую программу и для каждого из трёх городов укажите, в какой стране он находится. Если такого города нет, то вывести соответствующее сообщение.
Пример:
Кол-во стран: 2
1 страна: Россия Москва Петербург Новгород
2 страна: Германия Берлин Лейпциг Мюнхен
1 город: Москва
Город Москва расположен в стране Россия.
2 город: Мюнхен
Город Мюнхен расположен в стране Германия.
3 город: Рим
По городу Рим данных нет.

