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: Mary Antoinette "Tony" Perry (June 27, 1888June 28, 1946) was an actress, director and co-founder of the American Theatre Wing. She is the namesake of the Tony Awards., Howard Bay ( May 3 , 1912 -- November 21 , 1986 , New York City , New York ) was an American scenic , lighting and costume designer for stage , opera and film . He won the Tony Award for Best Scenic Design twice ., The Antoinette Perry Award for Excellence in Theatre, more commonly known as the Tony Award, recognizes achievement in live Broadway theatre. The awards are presented by the American Theatre Wing and The Broadway League at an annual ceremony in New York City. The awards are given for Broadway productions and performances, and an award is given for regional theatre. Several discretionary non-competitive awards are also given, including a Special Tony Award, the Tony Honors for Excellence in Theatre, and the Isabelle Stevenson Award. The awards are named after Antoinette "Tony" Perry, co-founder of the American Theatre Wing., Broadway theatre, commonly known as Broadway, refers to the theatrical performances presented in the 41 professional theatres with 500 or more seats located in the Theater District and Lincoln Center along Broadway, in Midtown Manhattan, New York City. Along with London's West End theatres, Broadway theatres are widely considered to represent the highest level of commercial theatre in the English-speaking world., The Broadway League, formerly the League of American Theatres and Producers and League of New York Theatres and Producers, is the national trade association for the Broadway theatre industry based in New York, New York. Its members include theatre owners and operators, producers, presenters, and general managers in New York and more than 250 other North American cities, as well as suppliers of goods and services to the theatre industry., The Tony Honors for Excellence in Theatre is a non-competitive award created by the American Theatre Wing in 1990. They are presented to institutions, individuals and/or organizations that have demonstrated extraordinary achievement in theatre, but are not eligible to compete in any of the established Tony Award categories. The Tony Honors "are announced in the autumn. They are bestowed at a separate ceremony that affords recipients a special moment in the spotlight." As explained in "Playbill", "In 2003, a new tradition began for the Tony Honors, which were previously announced during the Tony Awards broadcast. Last year, however, the Honors were presented in the fall...", The City of New York, often called New York City or simply New York, is the most populous city in the United States. With an estimated 2015 population of 8,550,405 distributed over a land area of just , New York City is also the most densely populated major city in the United States. Located at the southern tip of the state of New York, the city is the center of the New York metropolitan area, one of the most populous urban agglomerations in the world. A global power city, New York City exerts a significant impact upon commerce, finance, media, art, fashion, research, technology, education, and entertainment, its fast pace defining the term "New York minute". Home to the headquarters of the United Nations, New York is an important center for international diplomacy and has been described as the cultural and financial capital of the world., The American Theatre Wing, "the "Wing"" for short, is a New York City-based organization "dedicated to supporting excellence and education in theatre," according to its mission statement. Originally known as the Stage Women's War Relief during World War I, it later became a part of the World War II Allied Relief Fund under its current name. The ATW created and sponsors the Tony Awards in theatrical arts., The Special Tony Award category includes the Lifetime Achievement Award and Special Tony Award. These are non-competitive honorary awards, and the titles have changed over the years. The Tony Award for Lifetime Achievement in the Theatre is to "honor an individual for the body of his or her work." (The Tony Award for Best Special Theatrical Event was a competitive award, given from 2001 to 2009.) Another non-competitive Tony award is the Tony Honors for Excellence in Theatre, to "recognize the achievements of individuals and organizations that do not fit into any of the competitive categories.", Subject: howard bay , Relation: place_of_death, Options: (A) best (B) broadway (C) lincoln (D) london (E) manhattan (F) mary (G) media (H) mission (I) most (J) perry (K) stevenson (L) wing (M) york
Example Output: manhattan

Example Input: Context: The 1998 Winter Olympics, officially the , was a winter multi-sport event celebrated from 7 to 22 February 1998 in Nagano, Japan., The figure skating events in 1998 Winter Olympics were held at the White Ring in Nagano . There were no changes in the format or scoring systems from 1994 . Professionals were again allowed to compete , although they had to declare that intention and compete in ISU - approved events to do so . Most of the top competitors by 1998 were now openly professional . The competitions took place on the following days : Pairs : 8 -- 10 February 1998 Men 's singles : 12 -- 14 February 1998 Ice dancing : 13 -- 16 February 1998 Ladies ' singles : 18 -- 20 February 1998 Exhibition gala : 21 February 1998, Figure skating is a sport in which individuals, duos, or groups perform on figure skates on ice. It was the first winter sport included in the Olympics, in 1908. The four Olympic disciplines are men's singles, ladies' singles, pair skating, and ice dancing. Non-Olympic disciplines include synchronized skating and four skating. From novice through senior-level competition, skaters generally perform two programs (short and long) which, depending on the discipline, may include spins, jumps, moves in the field, lifts, throw jumps, death spirals, and other elements or moves., Ice dancing is a discipline of figure skating that draws from ballroom dancing. It joined the World Figure Skating Championships in 1952, and became a Winter Olympic Games medal sport in 1976., Subject: figure skating at the 1998 winter olympics, Relation: country, Options: (A) japan (B) world
Example Output:
japan