The prehistory period spans from the emergence of hominids to the invention of writing. It includes 5 periods of hominid evolution marked by changes in the body like increased brain size, use of fire, tool-making, language, art and religion. During the Paleolithic, hominids were nomadic hunter-gatherers living in tribes and outdoors in huts or caves, dominating fire and using stone tools. The Paleolithic is divided into three stages: Lower, Middle and Upper Paleolithic. The Neolithic brought agriculture, animal domestication, new techniques like pottery and polished stone, and permanent villages with houses made of materials like mud or stone, where people lived in clans.