Rudolph the red-nosed reindeer was invented by a department store chain in 1939.