Saharaöknen förr varit bebodd och fruktbar.