Adding a Custom ID with Python & Regex

Question

I have a document in markdown that I want to add a custom id for each city entry. The basic layout of the document is as follows:

#Country

## StateA

### CityA
#