A large animal skin, a large stick, a sharp rock, and their brains.

If our ancestors could survive the ice age with these items, then anyone with any experience outdoors could figure out how to survive with the contents of an altoid kit if they had to.

The key is to have the basic knowledge that'll allow you to utilize what you have. No amount of gear will save you if you don't know how to use it.