Paris, the City of Light, the city of fine dining, seductive couture and intellectual hauteur, was until fairly recently always accompanied by its shadow: the city of the poor, the outcast, the criminal, the eccentric, the wilfully nonconforming.