In prehistoric North Africa, the carcharodontosaurus, a lizard-like carnivore with shark-like teeth more than six inches long, and the spinosaurus - at four metres, one of the biggest killers to walk the planet - once battled for supremacy.