Countries and cities

Statement

Given a list of countries and cities of each country. Then given the names of the cities. For each city specify the country in which it is located.

---

In all the problems input the data using input() and print the result using print().