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: The Northern Cheyenne Indian Reservation (Tshéstáno in Cheyenne, formerly named the Tongue River Indian Reservation) is home of the federally recognized Northern Cheyenne Tribe. Located in southeastern Montana, the reservation is approximately 444,000 acres in size and home to approximately 5,000 Cheyenne people. The tribal and government headquarters are in Lame Deer, which is also the home of the annual Northern Cheyenne Pow wow. The reservation is bounded on the east by the Tongue River and on the west by the Crow Reservation. There are small parcels of non-contiguous off-reservation trust lands in Meade County, South Dakota, northeast of the city of Sturgis. Its timbered ridges that extend into northwestern South Dakota are part of Custer National Forest and it is approximately east of the site of the 1876 Battle of the Greasy Grass (known to most Americans as the Battle of the Little Bighorn)., 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., The 2010 United States Census, (known as "Census 2010"), is the twenty-third and currently most recent United States national census. National Census Day, the reference day used for the census, was April 1, 2010. As part of a drive to increase the count's accuracy, 635,000 temporary enumerators were hired. The population of the United States was counted as 308,745,538, a 9.7% increase from the 2000 Census., The Arapaho (in French: "Arapahos, Gens de Vache") are a tribe of Native Americans historically living on the plains of Colorado and Wyoming. They were close allies of the Cheyenne tribe and loosely aligned with the Lakota and Dakota. The Arapaho language, "Heenetiit", is an Algonquian language closely related to Gros Ventre (Ahe/A'ananin), whose people are seen as an early offshoot of the Arapaho. Blackfeet and Cheyenne are the other Algonquian-speakers on the Plains, but their languages are quite different from Arapaho., Montana is a state in the Western region of the United States. The state's name is derived from the Spanish word (mountain). Montana has several nicknames, although none official, including "Big Sky Country" and "The Treasure State", and slogans that include "Land of the Shining Mountains" and more recently "The Last Best Place". Montana has a border with three Canadian provinces: British Columbia, Alberta, and Saskatchewan, the only state to do so. It also borders North Dakota and South Dakota to the east, Wyoming to the south, and Idaho to the west and southwest. Montana is ranked 4th in size, but 44th in population and 48th in population density of the 50 United States. The western third of Montana contains numerous mountain ranges. Smaller island ranges are found throughout the state. In total, 77 named ranges are part of the Rocky Mountains. The eastern half of Montana is characterized by western prairie terrain and badlands., Romania is a sovereign state located in Southeastern Europe. It borders the Black Sea, Bulgaria, Ukraine, Hungary, Serbia, and Moldova. It has an area of and a temperate-continental climate. With 19.94 million inhabitants, the country is the seventh-most-populous member state of the European Union. The capital and largest city, Bucharest, with its 1,883,425 inhabitants is the sixth-largest city in the EU., 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., Utah (or ) is a state in the western United States. It became the 45th state admitted to the U.S. on January 4, 1896. Utah is the 13th-largest by area, 31st-most-populous, and 10th-least-densely populated of the 50 United States. Utah has a population of more than 3 million (Census estimate for July 1, 2016), approximately 80% of whom live along the Wasatch Front, centering on the state capital Salt Lake City. Utah is bordered by Colorado to the east, Wyoming to the northeast, Idaho to the north, Arizona to the south, and Nevada to the west. It also touches a corner of New Mexico in the southeast., The Colorado Plateau, also known as the Colorado Plateau Province, is a physiographic region of the Intermontane Plateaus, roughly centered on the Four Corners region of the southwestern United States. The province covers an area of 337,000 km (130,000 mi) within western Colorado, northwestern New Mexico, southern and eastern Utah, and northern Arizona. About 90% of the area is drained by the Colorado River and its main tributaries: the Green, San Juan, and Little Colorado. Most of the remainder of the plateau is drained by the Rio Grande and its tributaries., The seat of government is (as defined by "Brewer's Politics") "the building, complex of buildings or the city from which a government exercises its authority"., Wyoming is a state in the mountain region of the western United States. The state is the tenth largest by area, the least populous and the second least densely populated state in the country. Wyoming is bordered on the north by Montana, on the east by South Dakota and Nebraska, on the south by Colorado, on the southwest by Utah, and on the west by Idaho. Cheyenne is the capital and the most populous city in Wyoming, with a population estimate of 63,335 in 2015. The state population was estimated at 586,107 in 2015, which is less than the population of 31 of the largest U.S. cities., A county is a geographical region of a country used for administrative or other purposes, in certain modern nations. The term is derived from the Old French "conté" or "cunté" denoting a jurisdiction under the sovereignty of a count (earl) or a viscount. The modern French is "comté", and its equivalents in other languages are "contea", "contado", "comtat", "condado", "Grafschaft", "graafschap", "Gau", etc. (cf. "conte", "comte", "conde", "Graf")., The Great Plains is the broad expanse of flat land (a plain), much of it covered in prairie, steppe and grassland, that lies west of the Mississippi River tallgrass prairie states and east of the Rocky Mountains in the United States and Canada. This area covers parts, but not all, of the states of Colorado, Kansas, Montana, Nebraska, New Mexico, North Dakota, Oklahoma, South Dakota, Texas, and Wyoming, Minnesota, Iowa and the Canadian provinces of Alberta, Manitoba and Saskatchewan. The region is known for supporting extensive cattle ranching and dry farming., A census is the procedure of systematically acquiring and recording information about the members of a given population. It is a regularly occurring and official count of a particular population. The term is used mostly in connection with national population and housing censuses; other common censuses include agriculture, business, and traffic censuses. The United Nations defines the essential features of population and housing censuses as "individual enumeration, universality within a defined territory, simultaneity and defined periodicity", and recommends that population censuses be taken at least every 10 years. United Nations recommendations also cover census topics to be collected, official definitions, classifications and other useful information to co-ordinate international practice., The Cheyenne are one of the Indigenous peoples of the Great Plains and their language is of the Algonquian language family. The Cheyenne comprise two Native American tribes, the Só'taeo'o or Só'taétaneo'o (more commonly spelled as Suhtai or Sutaio) and the Tsétsêhéstâhese (also spelled Tsitsistas). These tribes merged in the early 19th century. Today, the Cheyenne people are split into two federally recognized Nations: the Southern Cheyenne, who are enrolled in the Cheyenne and Arapaho Tribes in Oklahoma, and the Northern Cheyenne, who are enrolled in the Northern Cheyenne Tribe of the Northern Cheyenne Indian Reservation in Montana., Canada (French: ) is a country in the northern half of North America. Its ten provinces and three territories extend from the Atlantic to the Pacific and northward into the Arctic Ocean, covering , making it the world's second-largest country by total area and the fourth-largest country by land area. Canada's border with the United States is the world's longest land border. The majority of the country has a cold or severely cold winter climate, but southerly areas are warm in summer. Canada is sparsely populated, the majority of its land territory being dominated by forest and tundra and the Rocky Mountains. About four-fifths of the country's population of 36 million people is urbanized and live near the southern border. Its capital is Ottawa, its largest city is Toronto; other major urban areas include Montreal, Vancouver, Calgary, Edmonton, Quebec City, Winnipeg and Hamilton., Pueblo County (or ) is one of the 64 counties in the U.S. state of Colorado. As of the 2010 census, the population was 159,063. The county seat is Pueblo. The county was named for the historic city of Pueblo which took its name from the Spanish language word meaning "town" or "village"., Colorado is a state in the United States encompassing most of the Southern Rocky Mountains as well as the northeastern portion of the Colorado Plateau and the western edge of the Great Plains. Colorado is part of the Western United States, the Southwestern United States, and the Mountain States. Colorado is the 8th most extensive and the 22nd most populous of the 50 United States. The United States Census Bureau estimates that the population of Colorado was 5,456,574 on July 1, 2015, an increase of 8.50% since the 2010 United States Census., Nebraska is a state that lies in both the Great Plains and the Midwestern United States. The state is bordered by South Dakota to the north, Iowa to the east and Missouri to the southeast, both across the Missouri River, Kansas to the south, Colorado to the southwest and Wyoming to the west. Its area is just over 77,220 sq mi (200,000 km) with almost 1.9 million people. Its state capital is Lincoln. Its largest city is Omaha, which is on the Missouri River., The Southern Rocky Mountains are a major subregion of the Rocky Mountains of North America located in the southeastern portion of the U.S. state of Wyoming, the central and western portions of Colorado, the northern portion of New Mexico, and extreme eastern portions of Utah. The Southern Rocky Mountains are also commonly known as the Southern Rockies, and since the highest peaks are located in the State of Colorado, they are sometimes known as the Colorado Rockies, although many important ranges and peaks rise in the other three states. The Southern Rockies include the highest mountain ranges of the Rocky Mountains and include all 30 of the highest major peaks of the Rockies., The United Nations (UN) is an intergovernmental organization to promote international co-operation. A replacement for the ineffective League of Nations, the organization was established on 24 October 1945 after World War II in order to prevent another such conflict. At its founding, the UN had 51 member states; there are now 193. The headquarters of the United Nations is in Manhattan, New York City, and experiences extraterritoriality. Further main offices are situated in Geneva, Nairobi, and Vienna. The organization is financed by assessed and voluntary contributions from its member states. Its objectives include maintaining international peace and security, promoting human rights, fostering social and economic development, protecting the environment, and providing humanitarian aid in cases of famine, natural disaster, and armed conflict., The Cheyenne and Arapaho Tribes are a united, federally recognized tribe of Southern Arapaho and Southern Cheyenne people in western Oklahoma., Oklahoma (Cherokee: "Asgaya gigageyi" /  ; or transliterated from English as  ("òàlàhoma"), Pawnee: "Uukuhuúwa", Cayuga: "Gahnawiyogeh") is a state located in the South Central United States. Oklahoma is the 20th-most extensive and the 28th-most populous of the 50 United States. The state's name is derived from the Choctaw words "okla" and "humma", meaning "red people". It is also known informally by its nickname, "The Sooner State", in reference to the non-Native settlers who staked their claims on the choicest pieces of land before the official opening date, and the Indian Appropriations Act of 1889, which opened the door for white settlement in America's Indian Territory. The name was settled upon statehood, Oklahoma Territory and Indian Territory were merged and Indian was dropped from the name. On November 16, 1907, Oklahoma became the 46th state to enter the union. Its residents are known as "Oklahomans", or informally "Okies", and its capital and largest city is Oklahoma City., Pueblo is a Home Rule Municipality that is the county seat and the most populous city of Pueblo County, Colorado, United States. The population was 106,595 in 2010 census, making it the 267th most populous city in the United States and the 9th largest in Colorado. Pueblo is the heart of the Pueblo Metropolitan Statistical Area totaling over 160,000 people and an important part of the Front Range Urban Corridor. As of 2014, Pueblo is the primary city of the Pueblo-Cañon City combined statistical area (CSA) totaling approximately 208,000 people, making it the 134th largest in the nation., Idaho is a state in the northwestern region of the United States. It borders the state of Montana to the east and northeast, Wyoming to the east, Nevada and Utah to the south, and Washington and Oregon to the west. To the north, it shares a small portion of the Canadian border with the province of British Columbia. With a population of around 1.7 million people and an area of , Idaho is the 14th largest and 39th most populous of the 50 states. The state's capital and largest city is Boise., The Rocky Mountains, commonly known as the Rockies, are a major mountain range in western North America. The Rocky Mountains stretch more than from the northernmost part of British Columbia, in western Canada, to New Mexico, in the southwestern United States. Within the North American Cordillera, the Rockies are somewhat distinct from the Pacific Coast Ranges and the Cascade Range and Sierra Nevada which all lie further to the west., Cheyenne ( / aæn / shy - AN or / an / ) ( Arapaho : Hítesííno'óowú ' ) is the capital and most populous city of the US state of Wyoming and the county seat of Laramie County . It is the principal city of the Cheyenne , Wyoming , Metropolitan Statistical Area which encompasses all of Laramie County . The population was 59,466 at the 2010 census . Cheyenne is the northern terminus of the extensive and fast - growing Front Range Urban Corridor that stretches from Cheyenne to Pueblo , Colorado , and has a population of 4,333,742 according to the 2010 United States Census . Cheyenne is situated on Crow Creek and Dry Creek . The Cheyenne , Wyoming Metropolitan Area had a 2010 population of 91,738 , making it the 354th most populous metropolitan area in the United States ., South Dakota is a state located in the Midwestern region of the United States. It is named after the Lakota and Dakota Sioux Native American tribes, who compose a significant portion of the population and historically dominated the entire territory. South Dakota is the 17th most expansive, but the 5th least populous and the 5th least densely populated of the 50 United States. Once the southern portion of the Dakota Territory, South Dakota became a state on November 2, 1889, simultaneously with North Dakota. Pierre is the state capital and Sioux Falls, with a population of about 171,000, is South Dakota's largest city., A capital city (or simply capital) is the municipality exercising primary status in a country, state, province, or other region, usually as its seat of government. A capital is typically a city that physically encompasses the offices and meeting places of its respective government; the status as capital is often designated by its law or constitution. In some jurisdictions, including several countries, the different branches of government are located in different settlements. In some cases, a distinction is made between the official (constitutional) capital and the seat of government, which is in another place., A County town is usually the location of administrative or judicial functions within the county, or it has been established over time as the "de facto" main town of a county. The concept of a county town eventually became detached from its original meaning of where the county administration or county hall is based. In fact, many county towns are no longer part of the administrative county. For example, Nottingham is administered by a unitary authority entirely separate from the rest of Nottinghamshire. Many county towns are classified as cities, but all are referred to as county towns regardless of whether city status is held or not., The Southwestern United States (also known as the American Southwest) is a region of the United States which includes Arizona, the western portion of New Mexico, bordered on the east by the Llano Estacado, southern Colorado and Utah below the 39th parallel, the "horn" of Texas below New Mexico, the southernmost triangle of Nevada, and the most southeastern portion of California, which encompasses the Mojave and Colorado Deserts., The United Kingdom of Great Britain and Northern Ireland, commonly known as the United Kingdom (UK) or Britain, is a sovereign country in western Europe. Lying off the north-western coast of the European mainland, it includes the island of Great Britain (the name of which is also loosely applied to the whole country), the north-eastern part of the island of Ireland, and many smaller islands. Northern Ireland is the only part of the UK that shares a land border with another sovereign statethe Republic of Ireland. Apart from this land border, the UK is surrounded by the Atlantic Ocean, with the North Sea to its east, the English Channel to its south and the Celtic Sea to its south-south-west, giving it the 12th-longest coastline in the world. The Irish Sea lies between Great Britain and Ireland. With an area of , the UK is the 78th-largest sovereign state in the world and the 11th-largest in Europe. It is also the 21st-most populous country, with an estimated 65.1 million inhabitants. Together, this makes it the fourth most densely populated country in the European Union., The Western United States, commonly referred to as the American West, the Far West, or simply the West, traditionally refers to the region comprising the westernmost states of the United States. Because European settlement in the U.S. expanded westward after its founding, the meaning of the West has evolved over time. Prior to about 1800, the crest of the Appalachian Mountains was seen as the western frontier., A county seat is an administrative center, seat of government, or capital city of a county or civil parish. The term is used in the United States, Canada, Romania, China and Taiwan. In the United Kingdom and Ireland, county towns have a similar function., Subject: cheyenne, Relation: named_after, Options: (A) 1 (B) 10 (C) 2 (D) 2000 (E) 3 (F) 4 (G) 5 (H) 538 (I) 7 (J) 8 (K) arctic (L) asia (M) atlantic ocean (N) black (O) building (P) california (Q) capital (R) central (S) cherokee (T) cheyenne (U) cheyenne people (V) city (W) colorado (X) colorado river (Y) columbia (Z) concept ([) east (\) english (]) europe (^) french (_) geneva (`) green (a) human (b) hungary (c) idaho (d) indigenous peoples (e) iowa (f) ireland (g) main (h) manhattan (i) mississippi river (j) mountain (k) nation (l) nebraska (m) new mexico (n) north america (o) northeast (p) oklahoma (q) parish (r) prairie (s) rocky mountains (t) san juan (u) sea (v) shanghai (w) south (x) south dakota (y) texas (z) the shining ({) tianjin (|) town (}) washington (~) west () white () wyoming
Example Output: cheyenne people

Example Input: Context: Doong Spank is the title of the fourth studio album by Bahamas - based musical group Baha Men . It was their second studio album on a major label ., "Who Let the Dogs Out?" is a song performed by Bahamian group Baha Men, released as a single on 26 July 2000. Originally written by Anslem Douglas (titled "Doggie") for the Trinidad and Tobago Carnival season of 1998, it was covered by producer Jonathan King under the name Fat Jakk and his Pack of Pets. He brought the song to the attention of his friend Steve Greenberg, who then had the Baha Men cover the song. The song became the band's first hit in the United Kingdom and the United States, and it gained popularity after appearing in "" and its soundtrack album., Junkanoo is a street parade with music, dance, and costumes of Akan origin in many towns across the Bahamas every Boxing Day (December 26) and New Year's Day (January 1), the same as "Kakamotobi" or the Fancy Dress Festival. The largest Junkanoo parade happens in the capital New Providence. There are also Junkanoo parades in Miami in June and Key West in October, where local black American populations have their roots in The Bahamas. In addition to being a culture dance for the Garifuna people, this type of dancing is also performed in The Bahamas on Independence day and other historical holidays., Baha Men are a Bahamian band playing a modernized style of Bahamian music called junkanoo. They are best known for their 2000 hit single "Who Let the Dogs Out?"., Subject: doong spank, Relation: followed_by, Options: (A) 1 (B) 2000 (C) 26 (D) a (E) a single (F) a song (G) album (H) attention (I) best (J) carnival (K) covered (L) dance (M) dancing (N) december 26 (O) fancy (P) is (Q) king (R) kingdom (S) miami (T) music (U) new (V) october (W) on (X) originally (Y) parade (Z) providence ([) released (\) single (]) soundtrack (^) style (_) the band (`) this (a) united (b) who let the dogs out
Example Output: who let the dogs out

Example Input: Context: Television Broadcasts Limited, commonly known as TVB, was founded as the first wireless commercial television station in Hong Kong. TVB runs five free-to-air television channels in Hong Kong, and is one of two free-to-air terrestrial television broadcasters in Hong Kong, and one of the largest commercial Chinese programme producers in the world. It commenced broadcasting on 19 November 1967. It has a staff of about 4,500. Its commercial rival for free-to-air terrestrial television broadcasts is Asia Television (ATV), whilst the government-owned Radio Television Hong Kong (RTHK) produces television programmes, but does not itself broadcast them., Once Upon a Time in Triad Society ( Fit / Wong Kok cha ' fit ' yan ) is a 1996 spin - off film of the Young and Dangerous film series . This first spin - off movie focuses on Ugly Kwan , played by Francis Ng ., Young and Dangerous is a 1996 Hong Kong crime film about a group of triad members, detailing their adventures and dangers in a Hong Kong Triad society. Directed by the film's cinematographer Andrew Lau, the film features a large ensemble cast, which includes Ekin Cheng, Jordan Chan, Francis Ng, Gigi Lai and Simon Yam., Triumph in the Skies is a Hong Kong drama television series that premiered on TVB in 2003. The drama tells the lives of pilots working for the fictional Solar Airways based on Hong Kong's Cathay Pacific., Francis Ng Chun-yu (born 21 December 1961) is a Hong Kong actor and director. He is known for the TVB series, "Triumph in the Skies" and for films such as "Young and Dangerous", "Once Upon a Time in Triad Society" and "The Mission"., Once Upon a Time in Triad Society (Fit) is a 1996 Hong Kong action film produced and directed by Cha Chuen-yee. The film is a spin-off of the "Young and Dangerous" film series, focusing on the character of Ugly Kwan, played by Francis Ng., Subject: once upon a time in triad society, Relation: genre, Options: (A) action film (B) crime film (C) drama (D) government (E) radio (F) society (G) television (H) television series
Example Output:
action film