More than 40,000 years ago, the European continent was home to two human lineages: our direct ancestors, Homo sapiens, and our cousins, the Neanderthals.