Cold Snap

In cold weather like this I have to wonder: How the heck did our distant ancestors manage to settle the earth's cold regions?

And why??
Those woolly mammoths must have been amazingly delicious.