 Shandong borders the Bohai Sea to the north, Hebei to the northwest, Henan to the west, Jiangsu to the south, and the Yellow Sea to the southeast; it also shares a very short border with Anhui, between Henan and Jiangsu.With its location on the eastern edge of the North China Plain, Shandong was home to a succession of Neolithic cultures for millennia, including the Houli culture (6500–5500 BCE), the Beixin culture (5300–4100 BCE), the Dawenkou culture (4100–2600 BCE), the Longshan culture (3000–2000 BCE), and the Yueshi culture (1900–1500 BCE).The earliest dynasties (the Shang dynasty and Zhou dynasty) exerted varying degrees of control over western Shandong, while eastern Shandong was inhabited by the Dongyi peoples who were considered "barbarians."