In this task, you are given a context, a subject, a relation, and many options. Based on the context, from the options select the object entity that has the given relation with the subject. Answer with text (not indexes).

Example Input: Context: South Cotabato, officially the Province of South Cotabato (Maguindanaon: "Kuta Wato Saut"), is a province in the Philippines located in the SOCCSKSARGEN region in Mindanao. Its capital is Koronadal City, and it borders Sultan Kudarat to the north and west, Sarangani to the south and northeast, and Davao del Sur to the far northeast. To the southeast lies Sarangani Bay., Taiwan, officially the Republic of China (ROC), is a state in East Asia. Neighbors include China (officially the People's Republic of China, abbreviated as PRC) to the west, Japan to the northeast, and the Philippines to the south.
Taiwan is the most populous state that is not a member of the United Nations, and the one with the largest economy., Davao del Sur is a province in the Philippines located in the Davao Region in Mindanao. Its capital and largest city is Digos. The province is bordered by Davao City to the north, Davao Occidental to the south and Cotabato, Sultan Kudarat, South Cotabato and Sarangani to the west. To the east lies the Davao Gulf., Sarangani Bay is a bay located on the southern tip of Mindanao in the Philippines. It opens up to the Celebes Sea on the Pacific Ocean. General Santos City, one of the Philippines most important cities and ports, is located at the head of the bay, making the bay one of the busiest and often the sight of shipping accidents. The province of Sarangani, created in 1992, is named after the bay., Palau (historically Belau or Pelew), officially the Republic of Palau, is an island country located in the western Pacific Ocean. The country contains approximately 250 islands, forming the western chain of the Caroline Islands in Micronesia, and has an area of . The most populous island is Koror. The capital Ngerulmud is located on the nearby island of Babeldaob, in Melekeok State. Palau shares maritime boundaries with Indonesia, the Philippines, and the Federated States of Micronesia., Metropolitan Manila, commonly known as Metro Manila or simply Manila, is the capital region of the Philippines, is the seat of government, the 2nd most populous and the most densely populated region of the country. The National Capital Region (NCR) is composed of Manila, the capital city of the country, Quezon City, the country's most populous city, and the cities of Caloocan, Las Piñas, Makati, Malabon, Mandaluyong, Marikina, Muntinlupa, Navotas, Parañaque, Pasay, Pasig, San Juan, Taguig, and Valenzuela, including the only remaining municipality of Pateros., Luzon is the largest and most populous island in the Philippines and the 15th largest in the world. Located in the northern region of the archipelago, it is the economic and political center of the nation, being home to the country's capital city, Manila, as well as Quezon City, the country's most populous. With a population of 52.99 million , it is the fourth most populous island in the world (after Java, Honshu, and Great Britain), containing about 53% of the country's total population., The Celebes Sea of the western Pacific Ocean is bordered on the north by the Sulu Archipelago and Sulu Sea and Mindanao Island of the Philippines, on the east by the Sangihe Islands chain, on the south by Sulawesi's Minahassa Peninsula, and on the west by Kalimantan in Indonesia. It extends 420 miles (675 km) north-south by 520 miles (837 km) east-west and has a total surface area of , to a maximum depth of . The sea opens southwest through the Makassar Strait into the Java Sea., Malapatan is a first class municipality in the province of Sarangani , Philippines . According to the 2010 census , it has a population of 72,386 people . As of 2010 , it has a total voting population of 35,569 voters . Malapatan is bounded on the west by Sarangani Bay , on the east by Davao del Sur , on the north by Alabel , and on the south by Glan ., Asia is Earth's largest and most populous continent, located primarily in the eastern and northern hemispheres and sharing the continental landmass of Eurasia with the continent of Europe. Asia covers an area of , about 30% of Earth's total land area and 8.7% of the Earth's total surface area. The continent, which has long been home to the majority of the human population, was the site of many of the first civilizations. Asia is notable for not only its overall large size and population, but also dense and large settlements as well as vast barely populated regions within the continent of 4.4 billion people., The Philippine Sea is a marginal sea east and northeast of the Philippines occupying an estimated surface area of 5 million km² (2 million mi²). of the western part of the North Pacific Ocean. It is bordered by the Philippine archipelago (Luzon, Catanduanes, Samar, Leyte and Mindanao) on the southwest; Halmahera, Morotai, Palau, Yap, and Ulithi (of the Carolines) on the southeast; the Marianas, including Guam, Saipan, and Tinian, on the east; the Bonin and Iwo Jima on the northeast; the Japanese islands of Honshu, Shikoku, and Kysh on the north; the Ryukyu Islands on the northwest; and Taiwan in the west., An island country is a country whose primary territory consists of one or more islands or parts of islands. As of 2011, 46 (approximately 24%) of the 193 UN member states are island countries., Southeast Asia or Southeastern Asia is a subregion of Asia, consisting of the countries that are geographically south of China, east of India, west of New Guinea and north of Australia. The region lies near the intersection of geological plates, with heavy seismic and volcanic activity. Southeast Asia consists of two geographic regions:, Vietnam, officially the Socialist Republic of Vietnam (SRV), is the easternmost country on the Indochina Peninsula in Southeast Asia. With an estimated 90.5 million inhabitants , it is the world's 14th-most-populous country, and the eighth-most-populous Asian country. Vietnam is bordered by China to the north, Laos to the northwest, Cambodia to the southwest, Thailand across the Gulf of Thailand to the southwest, and the Philippines, Malaysia and Indonesia across the South China Sea to the east and southeast. Its capital city has been Hanoi since the reunification of North and South Vietnam in 1976., The Philippines, officially the Republic of the Philippines, is a sovereign island country in Southeast Asia situated in the western Pacific Ocean. It consists of about 7,641 islands that are categorized broadly under three main geographical divisions from north to south: Luzon, Visayas, and Mindanao. The capital city of the Philippines is Manila and the most populous city is Quezon City, both part of Metro Manila. Bounded by the South China Sea on the west, the Philippine Sea on the east and the Celebes Sea on the southwest, the Philippines shares maritime borders with Taiwan to the north, Vietnam to the west, Palau to the east and Malaysia and Indonesia to the south., Indonesia (or ; Indonesian: ), officially the Republic of Indonesia, is a unitary sovereign state and transcontinental country located mainly in Southeast Asia with some territories in Oceania. Situated between the Indian and Pacific oceans, it is the world's largest island country, with more than seventeen thousand islands. At , Indonesia is the world's 14th-largest country in terms of land area and world's 7th-largest country in terms of combined sea and land area. It has an estimated population of over 260 million people and is the world's fourth most populous country, the most populous Austronesian nation, as well as the most populous Muslim-majority country. The world's most populous island of Java contains more than half of the country's population., Soccsksargen (officially styled as SOCCSKSARGEN) (pronounced ) is an administrative region of the Philippines, located in south-central Mindanao. It is numerically designated as Region XII. The name is an acronym that stands for the region's four provinces (South Cotabato, Cotabato, Sultan Kudarat and Sarangani) and one of its cities (General Santos). The region used to be called "Central Mindanao". The regional center is Koronadal located in the province of South Cotabato, and the center of commerce, industry and the most populous city is General Santos., China, officially the People's Republic of China (PRC), is a unitary sovereign state in East Asia. With a population of over 1.381 billion, it is the world's most populous country. The state is governed by the Communist Party of China, and its capital is Beijing. It exercises jurisdiction over 22 provinces, five autonomous regions, four direct-controlled municipalities (Beijing, Tianjin, Shanghai, and Chongqing), and two mostly self-governing special administrative regions (Hong Kong and Macau), and claims sovereignty over Taiwan. The country's major urban areas include Shanghai, Guangzhou, Beijing, Chongqing, Shenzhen, Tianjin and Hong Kong. China is a great power and a major regional power within Asia, and has been characterized as a potential superpower., Malaysia is a federal constitutional monarchy located in Southeast Asia. It consists of thirteen states and three federal territories and has a total landmass of separated by the South China Sea into two similarly sized regions, Peninsular Malaysia and East Malaysia (Malaysian Borneo). Peninsular Malaysia shares a land and maritime border with Thailand and maritime borders with Singapore, Vietnam, and Indonesia. East Malaysia shares land and maritime borders with Brunei and Indonesia and a maritime border with the Philippines and Vietnam. The capital city is Kuala Lumpur, while Putrajaya is the seat of the federal government. With a population of over 30 million, Malaysia is the 44th most populous country. The southernmost point of continental Eurasia, Tanjung Piai, is in Malaysia. Located in the tropics, Malaysia is one of 17 megadiverse countries on earth, with large numbers of endemic species., Sarangani, or "Saragani", is a province in the Philippines located in the Soccsksargen region. Its capital is Alabel. With a coastline along the Sarangani Bay and Celebes Sea, the province is at the southernmost tip of Mindanao island, and borders South Cotabato and Davao del Sur to the north, Davao Occidental to the east, and the Celebes Sea to the south., Manila (or ), officially City of Manila, is the capital of the Philippines., Mindanao is the second largest and southernmost major island in the Philippines. It is also the name of one of the three island groups in the country (the other two being Luzon and the Visayas), consisting of the island of Mindanao and smaller outlying islands. Davao City is the largest city in Mindanao. As of the 2010 census, the island's population itself is 20,281,545 people, while the Mindanao island group has 21,968,174 inhabitants. Davao City is the most populous in Mindanao as 1,632,991 population, and the 2nd is Zamboanga City as 861,799 population, the 3rd is Cagayan de Oro City as 675,950 population, and followed by General Santos City as 594,446 population as of 2015 census., Quezon City (  also known as QC) is the most populous city in the Philippines. It is one of the cities that make up Metro Manila, the National Capital Region of the Philippines. Quezon City was named after Manuel L. Quezon, second President of the Philippines, who founded the city and developed it to replace Manila as the national capital for 28 years from 1948 to 1976. Quezon City is not located in and should not be confused with Quezon Province, which was also named after the president. It is the largest city in Metro Manila in terms of land area and most populated local government unit in the country., The South China Sea is a marginal sea that is part of the Pacific Ocean, encompassing an area from the Karimata and Malacca Straits to the Strait of Taiwan of around . The area's importance largely results from one-third of the world's shipping sailing through its waters and that it is believed to hold huge oil and gas reserves beneath its seabed., The Visayas or the Visayan Islands (Visayan: "Kabisay-an",  ), is one of the three principal geographical divisions of the Philippines, along with Luzon and Mindanao. It consists of several islands, primarily surrounding the Visayan Sea, although the Visayas are considered the northeast extremity of the entire Sulu Sea. Its inhabitants are predominantly the Visayan people., Subject: malapatan, Relation: shares_border_with, Options: (A) as (B) asia (C) cagayan de oro (D) celebes sea (E) chongqing (F) davao city (G) davao del sur (H) digos (I) east (J) general santos (K) guangzhou (L) hong kong (M) indonesia (N) island (O) java sea (P) leyte (Q) major (R) malaysia (S) manila (T) most (U) muntinlupa (V) national capital region (W) navotas (X) north (Y) northern region (Z) northwest ([) pacific ocean (\) palau (]) parañaque (^) pasig (_) putrajaya (`) quezon (a) quezon city (b) sarangani (c) shanghai (d) south (e) southwest (f) sulu sea (g) sur (h) taiwan (i) tianjin (j) valenzuela (k) vietnam
Example Output: general santos

Example Input: Context: Noricum is the Latin name for a Celtic kingdom, or federation of tribes, that included most of modern Austria and part of Slovenia. In the first century AD, it became a province of the Roman Empire. Its borders were the Danube to the north, "Raetia" and "Vindelicia" to the west, Pannonia to the east and southeast, and "Italia" ("Venetia et Histria") to the south. The kingdom was founded around 400 BC, and had its capital at the royal residence at Virunum on the Magdalensberg., Late Antiquity is a periodization used by historians to describe the time of transition from classical antiquity to the Middle Ages in mainland Europe, the Mediterranean world, and the Middle East. The development of the periodization has generally been accredited to historian Peter Brown, after the publication of his seminal work "The World of Late Antiquity" (1971). Precise boundaries for the period are a continuing matter of debate, but Brown proposes a period between the 3rd and 8th centuries AD. Generally, it can be thought of as from the end of the Roman Empire's Crisis of the Third Century (c. 235  284) to, in the East, the early Islamic period (7th9th centuries), following the Muslim conquests in the mid7th century. In the West the end was earlier, with the start of the Early Medieval period typically placed in the 6th century, or earlier on the Western edges of the empire., The Iron Age is an archaeological era, referring to a period of time in the prehistory and protohistory of the Old World (Afro-Eurasia) when the dominant toolmaking material was iron. It is commonly preceded by the Bronze Age in Europe and Asia with exceptions and the Stone Age in Africa. Meteoric iron has been used by humans since at least 3200 BC, but ancient iron production did not become widespread until the ability to smelt iron ore, remove impurities and regulate the amount of carbon in the alloy were developed. The start of the Iron Age proper is considered by many to fall between around 1200 BC to 600 BC, depending on the region. In most parts of the world, its end is defined by the widespread adoption of writing, and therefore marks the transition from prehistory to history., Gaul (Latin: "Gallia") was a region of Western Europe during the Iron Age that was inhabited by Celtic tribes, encompassing present day France, Luxembourg, Belgium, most of Switzerland, Northern Italy, as well as the parts of the Netherlands, Central Italy and Germany on the west bank of the Rhine. It covered an area of 190,800 mi² or 494,169 km². According to the testimony of Julius Caesar, Gaul was divided into three parts: Gallia Celtica, Belgica and Aquitania.
Archaeologically, the Gauls were bearers of the La Tène culture, which extended across all of Gaul, as well as east to Raetia, Noricum, Pannonia and southwestern Germania during the 5th to 1st centuries BC.
During the 2nd and 1st centuries BC, Gaul fell under Roman rule: Gallia Cisalpina was conquered in 203 BC and Gallia Narbonensis in 123 BC. Gaul was invaded after 120 BC by the Cimbri and the Teutons, who were in turn defeated by the Romans by 103 BC. Julius Caesar finally subdued the remaining parts of Gaul in his campaigns of 58 to 51 BC., The Visigoths were the western branches of the nomadic tribes of Germanic peoples referred to collectively as the Goths. These tribes flourished and spread during the late Roman Empire in Late Antiquity, or the Migration Period. The Visigoths emerged from earlier Gothic groups (possibly the Thervingi) who had invaded the Roman Empire beginning in 376 and had defeated the Romans at the Battle of Adrianople in 378. Relations between the Romans and the Visigoths were variable, alternately warring with one another and making treaties when convenient. The Visigoths invaded Italy under Alaric I and sacked Rome in 410. After the Visigoths sacked Rome, they began settling down, first in southern Gaul and eventually in Spain and Portugal, where they founded the Visigothic Kingdom and maintained a presence from the 5th to the 8th centuries AD., Flavius Ricimer (; c. 405  August 18, 472) was a Romanized Germanic general who effectively ruled the remaining territory of the Western Roman Empire from 456 until his death in 472. Deriving his power from his position as "magister militum" of the Western Empire, Ricimer exercised political control through a series of puppet emperors., Aegidius ( died 464 or 465 ) was a Gallo - Roman warlord of northern Gaul . He had been promoted as magister militum in Gaul under Aëtius around 450 . An ardent supporter of Majorian , Aegidius rebelled when Ricimer deposed Majorian , engaging in several campaigns against the Visigoths and creating a Roman rump state that came to be known as the Domain of Soissons . After winning an important victory over the Visigoths he died suddenly , and was succeeded by his son Syagrius . Ralph Mathisen points out the name of Aegidius ' son , Syagrius , `` would suggest that he was related to the Syagrii of Lyons , one of the oldest , most aristocratic families of Gaul . Aegidius , in fact , has been proposed as a grandson of Flavius Afranius Syagrius , consul in 382 '' . Other Syagrii Mathisen lists with a connection to Gaul are a great - grandson of Afranius , who had an estate at Taionnacus near Lyons , and a wealthy Syagria of Lyons who was described by Magnus Felix Ennodius as thesaurus ecclesiae ., Flavius Julius Valerius Majorianus (c. AD 420  August 7, 461), usually known simply as Majorian, was the Western Roman Emperor from 457 to 461., Syagrius (430  486 or 487) was the last Roman military commander in Gaul, whose defeat by king Clovis I of the Franks is considered the end of Western Roman rule outside of Italy. He came to this position through inheritance, for his father was Aegidius, the last Roman "magister militum per Gallias". Syagrius preserved his father's rump state between the Somme and the Loire around Soissons after the collapse of central rule in the Western Empire, a domain Gregory of Tours called the "Kingdom" of Soissons. Syagrius governed this Gallo-Roman enclave from the death of his father in 464 until 486, when he was defeated in battle by Clovis I., The Roman Empire (Koine and Medieval Greek:   , tr. ) was the post-Roman Republic period of the ancient Roman civilization, characterized by government headed by emperors and large territorial holdings around the Mediterranean Sea in Europe, Africa and Asia. The city of Rome was the largest city in the world BC AD, with Constantinople (New Rome) becoming the largest around 500 AD, and the Empire's populace grew to an estimated 50 to 90 million inhabitants (roughly 20% of the world's population at the time). The 500-year-old republic which preceded it was severely destabilized in a series of civil wars and political conflict, during which Julius Caesar was appointed as perpetual dictator and then assassinated in 44 BC. Civil wars and executions continued, culminating in the victory of Octavian, Caesar's adopted son, over Mark Antony and Cleopatra at the Battle of Actium in 31 BC and the annexation of Egypt. Octavian's power was then unassailable and in 27 BC the Roman Senate formally granted him overarching power and the new title "Augustus", effectively marking the end of the Roman Republic., Soissons is a commune in the Aisne department in Hauts-de-France in northern France, located on the Aisne River, about northeast of Paris. It is one of the most ancient towns of France, and is probably the ancient capital of the Suessiones. Soissons is also the see of an ancient Roman Catholic diocese, whose establishment dates from about 300., Gaius Julius Caesar (13 July 100 BC  15 March 44 BC), known as Julius Caesar, was a Roman politician, general, and notable author of Latin prose. He played a critical role in the events that led to the demise of the Roman Republic and the rise of the Roman Empire., Subject: aegidius, Relation: floruit, Options: (A) 100 (B) 120 (C) 1200 (D) 1971 (E) 300 (F) 400 (G) 456 (H) 457 (I) 464 (J) 500 (K) 600
Example Output: 457

Example Input: Context: The Bastille was a fortress in Paris, known formally as the Bastille Saint-Antoine. It played an important role in the internal conflicts of France and for most of its history was used as a state prison by the kings of France. It was stormed by a crowd on 14 July 1789, in the French Revolution, becoming an important symbol for the French Republican movement, and was later demolished and replaced by the Place de la Bastille., Bastille Day is the common name given in English-speaking countries to the French National Day, which is celebrated on 14 July each year. In France, it is formally called ' ("The National Celebration") and commonly and legally ' ("the fourteenth of July"). , A military parade is a formation of soldiers whose movement is restricted by close-order manoeuvring known as drilling or marching. The military parade is now almost entirely ceremonial, though soldiers from time immemorial up until the late 19th century fought in formation. Massed parades may also hold a role for propaganda purposes, being used to exhibit the apparent military strength of one's nation., The Bastille Day Military Parade ( or 14 July Military Parade , translation of the French name of Défilé militaire du 14 Juillet ) is a French military parade that has been held on the morning of 14 July each year in Paris since 1880 , almost without exception . The parade passes down the Champs - Elysées from l'Arc de Triomphe to Place de la Concorde where the President of the French Republic , his government and foreign ambassadors to France stand . This is a popular event in France , broadcast on French TV , and is the oldest regular military parade in the world . In some years , invited detachments of foreign troops take part in the parade and foreign statesmen attend as guests . Smaller military parades are held in French garrison towns ( such as Toulon , Brest or Belfort ) with local troops ., A parade (also called march or marchpast) is a procession of people, usually organized along a street, often in costume, and often accompanied by marching bands, floats or sometimes large balloons. Parades are held for a wide range of reasons, but are usually celebrations of some kind. In Britain the term parade is usually reserved for either military parades or other occasions where participants march in formation; for celebratory occasions the word procession is more usual. In the Canadian Forces the term also has several less formal connotations., A national day is a designated date on which celebrations mark the nationhood of a nation or non-sovereign country. This nationhood can be symbolized by the date of independence, of becoming a republic or a significant date for a patron saint or a ruler (birthday, accession, removal, etc.). Often the day is not called "National Day" but serves and can be considered as one. The national day will often be a national holiday. Many countries have more than one national day., Subject: bastille day military parade, Relation: instance_of, Options: (A) birthday (B) celebration (C) century (D) country (E) day (F) formation (G) fortress (H) holiday (I) march (J) may (K) military (L) military parade (M) name (N) nation (O) national day (P) order (Q) parade (R) patron saint (S) prison (T) republic (U) ruler (V) saint (W) will (X) word (Y) year
Example Output:
holiday