cities_dict = {
    "Beijing": {"Capital": "China"},
    "Moscow": {"Capital": "Russia"},
    "Paris": {"Capital": "France"},
}
for city in sorted(cities_dict):
    print(f"{city} is the capital of {cities_dict[city]['Capital']}!")