For decades, scientists assumed that the first modern humans to arrive in Europe, around 45,000 years ago, quickly evolved ...