A plant used by the ancient Greeks for medicine, food and even contraception, was one of the most sought-after goods in the ancient world.