Settled by both Ruthenians (Ukrainians) and Moldavians (Romanians), it became part of Kievan Rus' in the 10th century, and of Moldavia in the 14th century. The region has been sparsely inhabited since the Paleolithic, with several now extinct peoples inhabiting it. The early Slavs emerged in Bukovina in the 4th century. In the 10th century it became part of Kievan Rus', and later of the Principality of Galicia. The culture of Kyiv'Rus spread in the region, with the Bukovinian Church administered from Kyiv until 1302, when it passed to Halych metropoly. Then, in the 14th century, Bukovina passed to Hungary. King Louis I of Hungary appointed Dragoș, Voivode of Moldavia as his deputy, facilitated the migration of the Romanians from Maramureș and Transylvania to the territory. Thereafter, Ukrainians and Moldovans cohabited Bukovina, fighting together against invaders and oppressors. The territory of what became known as Bukovina was, from 1774 to 1918, an administrative division of the Habsburg Monarchy, the Austrian Empire, and Austria-Hungary. Locals sought to annex the historically Ruthenian north to the Western Ukrainian National Republic in the early 20th century. However, Romania seized the whole province in 1918, pursuing a policy of Romanization in the region. In 1940, the northern half of Bukovina was annexed by the Soviet Union in violation of the Molotov–Ribbentrop Pact, a non-aggression pact between Nazi Germany and the Soviet Union. Afterwards, the region was temporarily recovered by Romania as an ally of Nazi Germany after the latter invaded the Soviet Union which, however, retook the northern part in 1944. Bukovina's population was historically "almost solidly Ukrainian in the north and Romanian in the south, while in the towns there were also a number of Germans, Poles, and Jews." Today, Bukovina's north is part of Ukraine, while the south is part of Romania.