Over 60,000 years ago, the first modern humans left their African homeland and entered Europe, then a bleak and inhospitable continent in the grip of the Ice Age.
But when they arrived, they were not alone: the stocky, powerfully built Neanderthals had already been living there for hundreds of thousands of years.
So what happened when the first modern humans encountered the Neanderthals?