By the time modern humans began filtering into Europe around 45,000 years ago, the Neanderthals they encountered were already ...