For 200,000 years the Neanderthals lived unchallenged in Europe. But 30,000 years ago climate change and the arrival of modern humans from the east forced them to adapt or die.