Our ancestors coexisted with the Neanderthals for at least 10,000 years.