Dan Snow gets down and dirty in the murky histories of London, Paris and New York, exploring their filthy histories from the bottom up.