Life on the windswept plains of what is now central Ukraine offered little mercy around 18,000 years ago. Trees were scarce. Winters could bite for months. Yet people still returned to certain places ...