Paris has long been a palimpsest of different cities, each new iteration grafted on top of the still visible last, spanning the extremes of human excellence and beauty and, just as crucially, filth and squalor.