Neanderthals, Bandits and Farmers