They had all sorts of deficiencies and ate anything they came across. Literally anything. As in, practically every culture has had cannibalism, for instance.