Western Sahara, a disputed territory in North Africa, has a complex and tumultuous history. The region has been inhabited by...