Question: What dynasty gave birth to the country in which the House of Luxembourg was located?

full_context: Document 1: Holy Roman Empire: The Holy Roman Empire (; ) was a multi-ethnic complex of territories in Western and Central Europe that developed during the Early Middle Ages and continued until its dissolution in 1806 during the Napoleonic Wars. The largest territory of the empire after 962 was the Kingdom of Germany, though it also came to include the neighboring Kingdom of Bohemia, the Kingdom of Burgundy, the Kingdom of Italy, and numerous other territories.
Document 2: Middle Ages: A three-year civil war followed his death. By the Treaty of Verdun (843), a kingdom between the Rhine and Rhone rivers was created for Lothair to go with his lands in Italy, and his imperial title was recognised. Louis the German was in control of Bavaria and the eastern lands in modern-day Germany. Charles the Bald received the western Frankish lands, comprising most of modern-day France. Charlemagne's grandsons and great-grandsons divided their kingdoms between their descendants, eventually causing all internal cohesion to be lost.[N] In 987 the Carolingian dynasty was replaced in the western lands, with the crowning of Hugh Capet (r. 987–996) as king.[O][P] In the eastern lands the dynasty had died out earlier, in 911, with the death of Louis the Child, and the selection of the unrelated Conrad I (r. 911–918) as king.
Document 3: Middle Ages: During the early High Middle Ages, Germany was ruled by the Ottonian dynasty, which struggled to control the powerful dukes ruling over territorial duchies tracing back to the Migration period. In 1024, they were replaced by the Salian dynasty, who famously clashed with the papacy under Emperor Henry IV (r. 1084–1105) over church appointments as part of the Investiture Controversy. His successors continued to struggle against the papacy as well as the German nobility. A period of instability followed the death of Emperor Henry V (r. 1111–25), who died without heirs, until Frederick I Barbarossa (r. 1155–90) took the imperial throne. Although he ruled effectively, the basic problems remained, and his successors continued to struggle into the 13th century. Barbarossa's grandson Frederick II (r. 1220–1250), who was also heir to the throne of Sicily through his mother, clashed repeatedly with the papacy. His court was famous for its scholars and he was often accused of heresy. He and his successors faced many difficulties, including the invasion of the Mongols into Europe in the mid-13th century. Mongols first shattered the Kievan Rus' principalities and then invaded Eastern Europe in 1241, 1259, and 1287.
Document 4: House of Luxembourg: The House of Luxembourg (; ) was a late medieval European royal family, whose members between 1308 and 1437 ruled as King of the Romans and Holy Roman Emperors as well as Kings of Bohemia ("Čeští králové, König von Böhmen") and Hungary. Their rule over the Holy Roman Empire was twice interrupted by the rival House of Wittelsbach.
Document 5: Middle Ages: The coronation of Charlemagne as emperor on Christmas Day 800 is regarded as a turning point in medieval history, marking a return of the Western Roman Empire, since the new emperor ruled over much of the area previously controlled by the western emperors. It also marks a change in Charlemagne's relationship with the Byzantine Empire, as the assumption of the imperial title by the Carolingians asserted their equivalence to the Byzantine state. There were several differences between the newly established Carolingian Empire and both the older Western Roman Empire and the concurrent Byzantine Empire. The Frankish lands were rural in character, with only a few small cities. Most of the people were peasants settled on small farms. Little trade existed and much of that was with the British Isles and Scandinavia, in contrast to the older Roman Empire with its trading networks centred on the Mediterranean. The empire was administered by an itinerant court that travelled with the emperor, as well as approximately 300 imperial officials called counts, who administered the counties the empire had been divided into. Clergy and local bishops served as officials, as well as the imperial officials called missi dominici, who served as roving inspectors and troubleshooters.
Document 6: Military history of France: Under Charlemagne the Franks reached the height of their power. After campaigns against Lombards, Avars, Saxons, and Basques, the resulting Carolingian Empire stretched from the Pyrenees to Central Germany, from the North Sea to the Adriatic. In 800 the Pope made Charlemagne Emperor of the West in return for protection of the Church. The Carolingian Empire was a conscious effort to recreate a central administration modeled on that of the Roman Empire,[13] but the motivations behind military expansion differed. Charlemagne hoped to provide his nobles an incentive to fight by encouraging looting on campaign. Plunder and spoils of war were stronger temptations than imperial expansion, and several regions were invaded over and over in order to bolster the coffers of Frankish nobility.[14] Cavalry dominated the battlefields, and while the high costs associated with equipping horses and horse-riders helped limit their numbers, Carolingian armies maintained an average size of 20,000 by recruiting infantry from imperial territories near theaters of operation.[15] The Empire lasted from 800 to 843, when, following Frankish tradition, it was split between the sons of Louis the Pious by the Treaty of Verdun.
Document 7: Middle Ages: Charlemagne planned to continue the Frankish tradition of dividing his kingdom between all his heirs, but was unable to do so as only one son, Louis the Pious (r. 814–840), was still alive by 813. Just before Charlemagne died in 814, he crowned Louis as his successor. Louis's reign of 26 years was marked by numerous divisions of the empire among his sons and, after 829, civil wars between various alliances of father and sons over the control of various parts of the empire. Eventually, Louis recognised his eldest son Lothair I (d. 855) as emperor and gave him Italy. Louis divided the rest of the empire between Lothair and Charles the Bald (d. 877), his youngest son. Lothair took East Francia, comprising both banks of the Rhine and eastwards, leaving Charles West Francia with the empire to the west of the Rhineland and the Alps. Louis the German (d. 876), the middle child, who had been rebellious to the last, was allowed to keep Bavaria under the suzerainty of his elder brother. The division was disputed. Pepin II of Aquitaine (d. after 864), the emperor's grandson, rebelled in a contest for Aquitaine, while Louis the German tried to annex all of East Francia. Louis the Pious died in 840, with the empire still in chaos.
Document 8: Switzerland: By 1200, the Swiss plateau comprised the dominions of the houses of Savoy, Zähringer, Habsburg, and Kyburg. Some regions (Uri, Schwyz, Unterwalden, later known as Waldstätten) were accorded the Imperial immediacy to grant the empire direct control over the mountain passes. With the extinction of its male line in 1263 the Kyburg dynasty fell in AD 1264; then the Habsburgs under King Rudolph I (Holy Roman Emperor in 1273) laid claim to the Kyburg lands and annexed them extending their territory to the eastern Swiss plateau.
Document 9: Greeks: The Eastern Roman Empire – today conventionally named the Byzantine Empire, a name not in use during its own time – became increasingly influenced by Greek culture after the 7th century, when Emperor Heraclius (AD 575 - 641) decided to make Greek the empire's official language. Certainly from then on, but likely earlier, the Roman and Greek cultures were virtually fused into a single Greco-Roman world. Although the Latin West recognized the Eastern Empire's claim to the Roman legacy for several centuries, after Pope Leo III crowned Charlemagne, king of the Franks, as the "Roman Emperor" on 25 December 800, an act which eventually led to the formation of the Holy Roman Empire, the Latin West started to favour the Franks and began to refer to the Eastern Roman Empire largely as the Empire of the Greeks (Imperium Graecorum).
Document 10: Louis IV, Holy Roman Emperor: But then Louis' sudden death avoided a longer civil war. Louis died in October 1347 from a stroke suffered during a bear-hunt in Puch near Fürstenfeldbruck. He is buried in the Frauenkirche in Munich. The sons of Louis supported Günther von Schwarzburg as new rival king to Charles but finally joined the Luxemburg party after Günther's early death in 1349 and divided the Wittelsbach possessions amongst themselves again. In continuance of the conflict of the House of Wittelsbach with the House of Luxemburg, the Wittelsbach family returned to power in the Holy Roman Empire in 1400 with King Rupert of Germany, a great-grandnephew of Louis.
Document 11: Holy Roman Empire: On 25 December 800, Pope Leo III crowned the Frankish king Charlemagne as Emperor, reviving the title in Western Europe, more than three centuries after the fall of the earlier ancient Western Roman Empire in 476. The title continued in the Carolingian family until 888 and from 896 to 899, after which it was contested by the rulers of Italy in a series of civil wars until the death of the last Italian claimant, Berengar I, in 924. The title was revived again in 962 when Otto I was crowned emperor, fashioning himself as the successor of Charlemagne and beginning a continuous existence of the empire for over eight centuries. Some historians refer to the coronation of Charlemagne as the origin of the empire, while others prefer the coronation of Otto I as its beginning. Scholars generally concur, however, in relating an evolution of the institutions and principles constituting the empire, describing a gradual assumption of the imperial title and role.
Document 12: Louis of Luxembourg, Count of Saint-Pol: Louis de Luxembourg, Count of Saint-Pol, of Brienne, de Ligny, and Conversano (1418 – 19 December 1475) belonged to the Ligny branch of the House of Luxemburg and was Constable of France.
Document 13: Middle Ages: In modern-day Germany, the Holy Roman Empire continued to rule, but the elective nature of the imperial crown meant there was no enduring dynasty around which a strong state could form. Further east, the kingdoms of Poland, Hungary, and Bohemia grew powerful. In Iberia, the Christian kingdoms continued to gain land from the Muslim kingdoms of the peninsula; Portugal concentrated on expanding overseas during the 15th century, while the other kingdoms were riven by difficulties over royal succession and other concerns. After losing the Hundred Years' War, England went on to suffer a long civil war known as the Wars of the Roses, which lasted into the 1490s and only ended when Henry Tudor (r. 1485–1509 as Henry VII) became king and consolidated power with his victory over Richard III (r. 1483–85) at Bosworth in 1485. In Scandinavia, Margaret I of Denmark (r. in Denmark 1387–1412) consolidated Norway, Denmark, and Sweden in the Union of Kalmar, which continued until 1523. The major power around the Baltic Sea was the Hanseatic League, a commercial confederation of city states that traded from Western Europe to Russia. Scotland emerged from English domination under Robert the Bruce (r. 1306–29), who secured papal recognition of his kingship in 1328.
Document 14: Charlemagne: Charlemagne (/ ˈʃɑːrlɪmeɪn /) or Charles the Great (2 April 742 -- 28 January 814), numbered Charles I, was King of the Franks from 768, King of the Lombards from 774 and Emperor of the Romans from 800. He united much of Europe during the early Middle Ages. He was the first recognised emperor in western Europe since the fall of the Western Roman Empire three centuries earlier. The expanded Frankish state that Charlemagne founded is called the Carolingian Empire.
Document 15: Kingdom of Bohemia: After the dissolution of the Holy Roman Empire in 1806, the territory became part of the Habsburg Austrian Empire, and subsequently the Austro-Hungarian Empire from 1867. Bohemia retained its name and formal status as a separate Kingdom of Bohemia until 1918, known as a crown land within the Austro-Hungarian Empire, and its capital Prague was one of the empire's leading cities. The Czech language (called the Bohemian language in English usage until the 19th century) was the main language of the Diet and the nobility until 1627 (after the Bohemian Revolt was suppressed). German was then formally made equal with Czech and eventually prevailed as the language of the Diet until the Czech National Revival in the 19th century. German was also widely used as the language of administration in many towns after the return of Germans immigrated and populated some areas of the country in the 13th century after the Migration Period. The royal court used the Czech, Latin, and German languages, depending on the ruler and period.
ground_truth: the Carolingian family
sub_queries: House of Luxembourg >> country Answer: Holy Roman Empire
dynasty that gave birth to Holy Roman Empire Answer: the Carolingian family