They hunted wild game, and scavenged for already killed animals. They also picked berries if they were avaliable. Anything that helped them get along, they probably did, because they had to have...
The used the food that they had and then they were forced to eat cats, dogs, rats, horses and tree bark. They even boiled their own clothes to produce a thick starchy soup.