The spotted hyena ("Crocuta crocuta") diverged from the striped and brown hyena 10 million years ago. Its direct ancestor was the Indian "Crocuta sivalensis", which lived during the Villafranchian. Ancestral spotted hyenas probably developed social behaviours in response to increased pressure from rivals on carcasses, thus forcing them to operate in teams. Spotted hyenas evolved sharp carnassials behind their crushing premolars, therefore they did not need to wait for their prey to die, and thus became pack hunters as well as scavengers. They began forming increasingly larger territories, necessitated by the fact that their prey was often migratory, and long chases in a small territory would have caused them to encroach into another clan's turf. Spotted hyenas spread from their original homeland during the Middle Pleistocene, and quickly colonised a very wide area from Europe, to southern Africa and China. With the decline of grasslands 12,500 years ago, Europe experienced a massive loss of lowland habitats favoured by spotted hyenas, and a corresponding increase in mixed woodlands. Spotted hyenas, under these circumstances, would have been outcompeted by wolves and humans, who were as much at home in forests as in open lands—and in highlands as in lowlands. Spotted hyena populations began to shrink after roughly 20,000 years ago, completely disappearing from Western Europe between 11 and 14 thousand years ago, and earlier in some areas.