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).

Input: Consider Input: Context: The German Shepherd is a breed of medium to large-sized working dog that originated in Germany. The breed's officially recognized name is German Shepherd Dog in the English language, sometimes abbreviated as "GSD" and was also formerly known as the Alsatian in Britain. The German Shepherd is a relatively new breed of dog, with their origin dating to 1899. As part of the Herding Group, German Shepherds are working dogs developed originally for herding sheep. Since that time, however, because of their strength, intelligence, trainability, and obedience, German Shepherds around the world are often the preferred breed for many types of work, including disability assistance, search-and-rescue, police and military roles, and even acting. The German Shepherd is the second-most registered breed by the American Kennel Club and fourth-most registered breed by The Kennel Club in the United Kingdom., Roy Rogers (born Leonard Franklin Slye, November 5, 1911  July 6, 1998) was an American singer and actor who was one of the most popular Western stars of his era. Known as the "King of the Cowboys", he appeared in over 100 films and numerous radio and television episodes of "The Roy Rogers Show". In many of his films and television episodes, he appeared with his wife, Dale Evans; his golden palomino, Trigger; and his German shepherd dog, Bullet. His show was broadcast on radio for nine years and then on television from 1951 through 1957. His productions usually featured a sidekick, often Pat Brady, Andy Devine, or George "Gabby" Hayes. In his later years, Rogers lent his name to the franchise chain of Roy Rogers Restaurants., Wall Street Cowboy is a 1939 American film starring Roy Rogers ., Roy Rogers Franchise Company, LLC is a Mid-Atlantic and Northeastern United States chain of fast food restaurants founded by the Marriott Corporation in 1968 in Falls Church, Virginia. As of August 2015, Roy Rogers had 51 stores: 20 corporate and 31 franchised. In 2002, the Plamondon Companies purchased the trademark from Imasco, the former parent of Hardee's. Under the new owners the company is headquartered in Frederick, Maryland., A sidekick is a slang expression for a close companion or colleague (not necessarily in fiction) who is actually, or generally regarded as, subordinate to the one he accompanies. Some well-known fictional sidekicks are Don Quixote's Sancho Panza, Sherlock Holmes' Doctor Watson, The Lone Ranger's Tonto, The Green Hornet's Kato, Shrek's Donkey, Sonic's Tails and Batman's Robin., The Roy Rogers Show is an American Western television series that broadcast 100 episodes on NBC for six seasons between December 30, 1951 and June 9, 1957. The show starred Roy Rogers as a ranch owner, Dale Evans as the proprietress of the Eureka Cafe in fictional Mineral City, and Pat Brady as Roys sidekick and Dale's cook. Brady's jeep Nellybelle had a mind of her own and often sped away driverless with Brady in frantic pursuit on foot. The Jeep was first called LuLubelle in the 1952 series. Animal stars were Roy's Palomino horse, Trigger, and his German Shepherd wonder dog, Bullet., King of the Cowboys is a 1943 film directed by Joseph Kane and starring Roy Rogers and Smiley Burnette. It is set in Texas during World War II., Andrew Vabre "Andy" Devine (October 7, 1905  February 18, 1977) was an American character actor and comic cowboy sidekick known for his distinctive whiny voice., Subject: wall street cowboy, Relation: genre, Options: (A) comic (B) fiction (C) food (D) intelligence (E) military (F) radio (G) television (H) war (I) western

Output: western


Input: Consider Input: Context: Belgium , officially the Kingdom of Belgium, is a sovereign state in Western Europe bordered by France, the Netherlands, Germany, Luxembourg, and the North Sea. It is a small, densely populated country which covers an area of and has a population of about 11 million people. Straddling the cultural boundary between Germanic and Latin Europe, Belgium is home to two main linguistic groups: the Dutch-speaking, mostly Flemish community, which constitutes about 59% of the population, and the French-speaking, mostly Walloon population, which comprises 41% of all Belgians. Additionally, there is a small group of German-speakers who live in the East Cantons located around the High Fens area, and bordering Germany., Faust: The Second Part of the Tragedy, is the second part of Johann Wolfgang von Goethe's "Faust". It was published in 1832, the year of Goethe's death. Because of its complexity in form and content, it is usually not read in German schools, although the first part commonly is., Germany, officially the Federal Republic of Germany, is a federal parliamentary republic in central-western Europe. It includes 16 constituent states, covers an area of , and has a largely temperate seasonal climate. With about 82 million inhabitants, Germany is the most populous member state of the European Union. After the United States, it is the second most popular immigration destination in the world. Germany's capital and largest metropolis is Berlin. Other major cities include Hamburg, Munich, Cologne, Frankfurt, Stuttgart and Düsseldorf., A protagonist is the main character in any story, such as a literary work or drama., Literature, in its broadest sense, is any single body of written works. More restrictively, it is writing considered as an art form, or any single writing deemed to have artistic or intellectual value, often due to deploying language in ways that differ from ordinary usage. Its Latin root "literatura"/"litteratura" (derived itself from "littera": "letter" or "handwriting") was used to refer to all written accounts, though contemporary definitions extend the term to include texts that are spoken or sung (oral literature). Literature can be classified according to whether it is fiction or non-fiction and whether it is poetry or prose; it can be further distinguished according to major forms such as the novel, short story or drama; and works are often categorized according to historical periods or their adherence to certain aesthetic features or expectations (genre)., Prose is a form of language that exhibits a grammatical structure and a natural flow of speech, rather than a rhythmic structure as in traditional poetry. Where the common unit of verse is based on meter or rhyme, the common unit of prose is purely grammatical, such as a sentence or paragraph., Anatomy is the branch of biology concerned with the study of the structure of organisms and their parts. Anatomy is inherently tied to embryology, comparative anatomy, evolutionary biology, and phylogeny, as these are the processes by which anatomy is generated over immediate (embryology) and long (evolution) timescales. Human anatomy is one of the basic essential sciences of medicine., Botany, also called plant science(s), plant biology or phytology, is the science of plant life and a branch of biology. A botanist or plant scientist is a scientist who specialises in this field. The term "botany" comes from the Ancient Greek word ("botan") meaning "pasture", "grass", or "fodder"; is in turn derived from ("boskein"), "to feed" or "to graze". Traditionally, botany has also included the study of fungi and algae by mycologists and phycologists respectively, with the study of these three groups of organisms remaining within the sphere of interest of the International Botanical Congress. Nowadays, botanists study approximately 400,000 species of living organisms of which some 260,000 species are vascular plants and about 248,000 are flowering plants., Walpurgis Night is the English translation of , one of the Dutch and German names for the night of 30 April, so called because it is the eve of the feast day of Saint Walpurga, an 8th-century abbess in Francia. In Germanic folklore, Walpurgisnacht, also called ", literally "Witches' Night", is believed to be the night of a witches' meeting on the Brocken, the highest peak in the Harz Mountains, a range of wooded hills in central Germany between the rivers Weser and Elbe. The first known written occurrence of the English translation "Walpurgis Night" is from the 19th century. Local variants of Walpurgis Night are observed throughout Europe in the Netherlands, Germany, the Czech Republic, Slovenia, Sweden, Lithuania, Latvia, Finland, and Estonia., A potion (from Latin "potio" "drink") is a magical medicine, drug or poison in liquid form., German literature comprises those literary texts written in the German language. This includes literature written in Germany, Austria, the German parts of Belgium and Switzerland, Liechtenstein, South Tyrol in Italy and to a lesser extent works of the German diaspora. German literature of the modern period is mostly in Standard German, but there are some currents of literature influenced to a greater or lesser degree by dialects (e.g. Alemannic)., South Tyrol (German and ), also known by its alternative Italian name Alto Adige, is an autonomous province in northern Italy. It is one of the two autonomous provinces that make up the autonomous region of Trentino-Alto Adige/Südtirol. The province has an area of and a total population of 511,750 inhabitants (31.12.2011). Its capital is the city of Bolzano (German: "Bozen"; Ladin: "Balsan" or "Bulsan").
According to 2014 data based on the 2011 census, 62.3 percent of the population speaks German (Standard German in the written norm and an Austro-Bavarian dialect in the spoken form); 23.4 percent of the population speaks Italian, mainly in and around the two largest cities (Bolzano and Merano); 4.1 percent speaks Ladin, a Rhaeto-Romance language; 10.2% of the population (mainly recent immigrants) speaks another language as first language., Standard German (, or ) is the standardized variety of the German language used in formal contexts, and for communication between different dialect areas. It is a pluricentric Dachsprache with three codified (or "standardized") specific regional variants: German Standard German, Austrian Standard German and Swiss Standard German., Mephistopheles (; also "Mephistophilus, Mephistophilis, Mephostopheles, Mephisto, Mephastophilis," and other variants) is a demon featured in German folklore. He originally appeared in literature as the demon in the Faust legend, and he has since appeared in other works as a stock character., Easter, also called Pascha "(Greek/Latin)" or Resurrection Sunday, is a festival and holiday celebrating the resurrection of Jesus from the dead, described in the New Testament as having occurred on the third day of his burial after his crucifixion by Romans at Calvary 30 AD. It is the culmination of the Passion of Jesus, preceded by Lent (or Great Lent), a forty-day period of fasting, prayer, and penance., Switzerland, officially the Swiss Confederation, is a federal republic in Europe. It consists of 26 cantons, and the city of Bern is the seat of the federal authorities. 
The country is situated in Western-Central Europe, and is bordered by Italy to the south, France to the west, Germany to the north, and Austria and Liechtenstein to the east. Switzerland is a landlocked country geographically divided between the Alps, the Swiss Plateau and the Jura, spanning an area of . While the Alps occupy the greater part of the territory, the Swiss population of approximately eight million people is concentrated mostly on the plateau, where the largest cities are to be found: among them are the two global cities and economic centres Zürich and Geneva., Johann Wolfgang von Goethe (28 August 1749  22 March 1832) was a German writer and statesman. His body of work includes epic and lyric poetry written in a variety of metres and styles; prose and verse dramas; memoirs; an autobiography; literary and aesthetic criticism; treatises on botany, anatomy, and colour; and four novels. In addition, numerous literary and scientific fragments, more than 10,000 letters, and nearly 3,000 drawings by him exist., Johann Wolfgang von Goethe 's Faust is a tragic play in two parts usually known in English as Faust , Part One and Faust , Part Two . Although rarely staged in its entirety , it is the play with the largest audience numbers on German - language stages . Faust is Goethe 's magnum opus and considered by many to be one of the greatest works of German literature . The earliest forms of the work , known as the Urfaust , were developed between 1772 and 1775 ; however , the details of that development are not entirely clear . Urfaust has twenty - two scenes , one in prose , two largely prose and the remaining 1,441 lines in rhymed verse . The manuscript is lost , but a copy was discovered in 1886 . The first appearance of the work in print was Faust , a Fragment , published in 1790 . Goethe completed a preliminary version of what is now known as Part One in 1806 . Its publication in 1808 was followed by the revised 1828 -- 29 edition , the last to be edited by Goethe himself . Goethe finished writing Faust Part Two in 1831 . In contrast to Faust Part One , the focus here is no longer on the soul of Faust , which has been sold to the devil , but rather on social phenomena such as psychology , history and politics , in addition to mystical and philosophical topics . The second part formed the principal occupation of Goethe 's last years . It appeared only posthumously in 1832 ., The Devil (from Greek:  or "diábolos" slanderer or accuser) is, according to Christianity and Islam, the primary opponent of God., The poodle is a group of formal dog breeds, the Standard Poodle, Miniature Poodle and Toy Poodle. The Fédération Cynologique Internationale (FCI) recognizes four sizes of one breed: standard, medium, miniature, and toy. Poodles exist in many coat colors. The origins of the poodles are still discussed. Most of the literature like the FCI states that the poodle descends from the old French Barbet breed, others state that the breed might come from Germany as a type of water dog. The breed was standardized in France., Faust is the protagonist of a classic German legend. He is a scholar who is highly successful yet dissatisfied with his life, which leads him to make a pact with the Devil, exchanging his soul for unlimited knowledge and worldly pleasures. The Faust legend has been the basis for many literary, artistic, cinematic, and musical works that have reinterpreted it through the ages. "Faust" and the adjective
"Faustian" imply a situation in which an ambitious person surrenders moral integrity in order to achieve power and success for a delimited term., Faust: A Tragedy (or retrospectively "") is the first part of "Faust" by Johann Wolfgang von Goethe, and is considered by many as the greatest work of German literature. It was first published in 1808.
Synopsis.
The first part of "Faust" is not divided into acts, but is structured as a sequence of scenes in a variety of settings. After a dedicatory poem and a prelude in the theater, the actual plot begins with a prologue in Heaven, where the Lord challenges Mephistopheles, the Devil, that Mephistopheles cannot lead astray the Lord's favourite striving scholar, Dr. Faust. We then see Faust in his study, who, disappointed of science with natural means, attempts and fails to gain knowledge of nature and the universe by magical ones. The dejected Faust contemplates suicide, but is held back by the sounds of the beginning Easter celebrations. He joins his assistant Wagner for an Easter walk in the countryside, among the celebrating people, and is followed home by a poodle. Back in the study, the poodle transforms itself into Mephistopheles, who offers Faust a contract: he will do Faust's bidding on earth, and Faust will do the same for him in hell (if, as Faust adds in an important side clause, Mephisto can get him to be satisfied and to want a moment to last forever). Faust signs in blood, and Mephisto first takes him to Auerbach's tavern in Leipzig, where the devil plays tricks on some drunken revellers. Having then been transformed into a young man by a witch, Faust encounters Margaret (Gretchen) and she excites his desires. Through a scheme involving jewellery and Gretchen's neighbour Marthe, Mephisto brings about Faust's and Gretchen's liaison. After a period of separation, Faust seduces Gretchen, who accidentally kills her mother with a sleeping potion Faust had given her. Gretchen is pregnant, and her torment is further increased when Faust and Mephisto kill her enraged brother in a sword fight. Mephisto seeks to distract Faust by taking him to the witches' sabbath of Walpurgis Night, but Faust insists on rescuing Gretchen from the death sentence she has been given after going insane and drowning her newborn child. In the dungeon, Faust in vain tries to persuade Gretchen to follow him to freedom. At the end of the drama, as Faust and Mephisto flee the dungeon, a voice from heaven announces Gretchen's salvation., Lyric poetry is a formal type of poetry which expresses personal emotions or feelings, typically spoken in the first person. The term derives from a form of Ancient Greek literature, the lyric, which was defined by its musical accompaniment, usually on a stringed instrument known as a lyre. The term owes its importance in literary theory to the division developed by Aristotle between three broad categories of poetry: lyrical, dramatic and epic., Subject: goethe's faust, Relation: genre, Options: (A) biology (B) botany (C) child (D) christianity (E) communication (F) country (G) drama (H) epic (I) folklore (J) legend (K) letter (L) literature (M) lyric poetry (N) march (O) medicine (P) miniature (Q) musical (R) novel (S) poem (T) poetry (U) prayer (V) prose (W) romance (X) study (Y) toy (Z) tragedy ([) universe (\) variety (]) western (^) will

Output: novel


Input: Consider Input: Context: Winnipeg is the capital and largest city of the province of Manitoba in Canada. It is located near the longitudinal centre of North America, at the confluence of the Red and Assiniboine Rivers., Quebec City (pronounced or ) officially Québec) is the capital city of the Canadian province of Quebec. In 2015 the city had a population estimate of 545,485, and the metropolitan area had a population of 806,400, making it Canada's seventh-largest metropolitan area and Quebec's second-largest city after Montreal, which is about to the southwest. , Minden Hills is a township in and the county seat of Haliburton County, Ontario, Canada. It is an amalgam of the townships of Snowdon, Lutterworth, Anson, Hindon and Minden. It is usually referred to as Minden, after its largest community., 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., Edmonton is the capital city of the Canadian province of Alberta. Edmonton is on the North Saskatchewan River and is the centre of the Edmonton Capital Region, which is surrounded by Alberta's central region., Ottawa is the capital city of Canada. It stands on the south bank of the Ottawa River in the eastern portion of southern Ontario. Ottawa borders Gatineau, Quebec; the two form the core of the OttawaGatineau census metropolitan area (CMA) and the National Capital Region (NCR). The 2011 census reported a population of 883,391, making it the fourth-largest city in Canada; and 1,236,324 within the CMA, making it the fourth-largest CMA in Canada. The City of Ottawa reported that the city had an estimated population of 960,754 as of December 2015., Toronto is the most populous city in Canada, the provincial capital of Ontario, and the centre of the Greater Toronto Area, the most populous metropolitan area in Canada. Growing in population, the 2011 census recorded a population of 2,615,060. As of 2015, the population is now estimated at 2,826,498, making Toronto the fourth-largest city in North America based on the population within its city limits. Toronto trails only Mexico City, New York City, and Los Angeles by this measure, while it is the fifth-largest (behind also Chicago) if ranked by the size of its metropolitan area . An established global city, Toronto is an international centre of business, finance, arts, and culture, and widely recognized as one of the most multicultural and cosmopolitan cities in the world., Calgary is a city in the Canadian province of Alberta. It is situated at the confluence of the Bow River and the Elbow River in the south of the province, in an area of foothills and prairie, about east of the front ranges of the Canadian Rockies. In the 2011 census, the City of Calgary had a population of 1,096,833 and a metropolitan population of 1,214,839, making it the largest city in Alberta, and the third-largest municipality and fifth-largest census metropolitan area (CMA) in Canada., FOREST (short for "Freedom Organisation for the Right to Enjoy Smoking Tobacco") is a United Kingdom political pressure group which campaigns against tobacco control activity., The Northwest Territories (also known as NWT; French: "les Territoires du Nord-Ouest", "TNO"; Athabaskan languages: "Denendeh"; Inuinnaqtun: "Nunatsiaq"; Inuktitut: ) is a territory of Canada. At a land area of approximately and a 2011 population of 41,462, it is the second largest and most populous of the three territories in Northern Canada. Its estimated population as of 2016 is 44,291. Yellowknife became the territorial capital in 1967, following recommendations by the Carrothers Commission., The Canadian Land and Emigration Company was an English company formed in 1861 to promote the sale of lands in the Province of Canada, most of which would later form the Municipality of Dysart et al in Haliburton County., Nunavut (from Inuktitut:  ) is the newest, largest, northernmost, and least populous territory of Canada. It was separated officially from the Northwest Territories on April 1, 1999, via the Nunavut Act and the Nunavut Land Claims Agreement Act, though the boundaries had been contemplatively drawn in 1993. The creation of Nunavut resulted in the first major change to Canada's political map since the incorporation of the province of Newfoundland and Labrador in 1949., Ontario, one of the 13 provinces and territories of Canada, is located in east-central Canada. It is Canada's most populous province by a large margin, accounting for nearly 40 percent of all Canadians, and is the second-largest province in total area. Ontario is fourth-largest in total area when the territories of the Northwest Territories and Nunavut are included. It is home to the nation's capital city, Ottawa, and the nation's most populous city, Toronto., 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., Canada's geography is divided into administrative divisions known as provinces and territories that are responsible for delivery of sub-national governance. When Canada was formed in 1867, three provinces of British North America  New Brunswick, Nova Scotia and the Province of Canada (which, on the formation of Canada, was divided into Ontario and Quebec)  were united to form a federated colony, which eventually became a sovereign nation in the next century. Over its history, Canada's international borders have changed several times, and the country has grown from the original four provinces to the current ten provinces and three territories. The ten provinces are Alberta, British Columbia, Manitoba, New Brunswick, Newfoundland and Labrador, Nova Scotia, Ontario, Prince Edward Island, Quebec, and Saskatchewan. Several of the provinces were former British colonies, Quebec was originally a French colony, while others were added as Canada grew. The three territories are Northwest Territories, Nunavut, and Yukon, which govern the rest of the area of the former British North America. Together, the provinces and territories make up the world's second-largest country by area., Highlands East is a township located in Haliburton County , Ontario , Canada ., Thomas Chandler Haliburton (17 December 1796  27 August 1865) was a Nova Scotian politician, judge, and author. Politically, he played a significant role in the history of Nova Scotia prior to its entry into Confederation. Literarily, he was the first international best-selling author from what is now Canada., Central Ontario is a secondary region of Southern Ontario in the Canadian province of Ontario which lies between Georgian Bay and the eastern end of Lake Ontario., Haliburton is a county of Ontario, Canada, known as a tourist and cottage area in Central Ontario for its scenery and for its resident artists. Minden Hills is the county seat. Haliburton County and the village of Haliburton are named after Thomas Chandler Haliburton, author, statesman, and the first chairman of the Canadian Land and Emigration Company., In physical geography, tundra is a type of biome where the tree growth is hindered by low temperatures and short growing seasons. The term "tundra" comes through Russian  ("tûndra") from the Kildin Sami word "tndâr" "uplands", "treeless mountain tract". There are three types of tundra: Arctic tundra, alpine tundra, and Antarctic tundra. In tundra, the vegetation is composed of dwarf shrubs, sedges and grasses, mosses, and lichens. Scattered trees grow in some tundra regions. The ecotone (or ecological boundary region) between the tundra and the forest is known as the tree line or timberline., Vancouver, officially the City of Vancouver, is a coastal seaport city on the mainland of British Columbia, Canada, and the most populous city in the province., Montreal officially Montréal in both Canadian English and French, is the most populous municipality in Quebec and the 2nd-most populous in Canada. Originally called "Ville-Marie", or "City of Mary," it is named after Mount Royal, the triple-peaked hill in the heart of the city. The city is on the Island of Montreal, which took its name from the same source as the city, and a few much smaller peripheral islands, the largest of which is Île Bizard. It has a distinct four-season continental climate with warm to hot summers and cold snowy winters., Subject: highlands east, Relation: shares_border_with, Options: (A) alberta (B) arctic ocean (C) as (D) best (E) british columbia (F) british north america (G) canada (H) central region (I) dysart et al (J) east (K) edmonton (L) elbow river (M) front (N) gatineau (O) les (P) lies (Q) major (R) manitoba (S) marie (T) montreal (U) montréal (V) mount royal (W) mountain (X) national capital region (Y) nevada (Z) new brunswick ([) new york (\) north (]) north america (^) northwest (_) nova scotia (`) nunavut (a) ontario (b) ottawa (c) province of canada (d) province of quebec (e) quebec (f) quebec city (g) sale (h) sami (i) saskatchewan (j) south (k) south bank (l) toronto (m) united kingdom (n) vancouver
Output: dysart et al