cities_dict = {
    "Beijing": {"Capital": "China"},
    "Moscow": {"Capital": "Russia"},
    "Paris": {"Capital": "France"},
}

for k, v in sorted(cities_dict.items()):
    print(f'{k} is the capital of {v["Capital"]}!')