A Neanderthal man is believed to have painted a nose on a pebble using red pigment more than 43,000 years ago.