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