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