Za posledních pět tisíc let se Západní Sahara proměnila v nehostinnou, vyprahlou poušť.