The Paris department store had its roots in the magasin de nouveautés, or novelty store; the first, the Tapis Rouge, was created in 1784. Where did department stores begin to advertise after the large influx of new shoppers