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 British Broadcasting Corporation (BBC) is a British public service broadcaster. It is headquartered at Broadcasting House in London, is the world's oldest national broadcasting organisation, and is the largest broadcaster in the world by number of employees, with over 20,950 staff in total, of whom 16,672 are in public sector broadcasting; including part-time, flexible as well as fixed contract staff, the total number is 35,402., Doctor Who is a British science-fiction television programme produced by the BBC since 1963. The programme depicts the adventures of a Time Lord called "The Doctor", an extraterrestrial being from the planet Gallifrey. He explores the universe in a time-travelling space ship called the TARDIS. Its exterior appears as a blue British police box, which was a common sight in Britain in 1963 when the series first aired. Accompanied by a number of companions, the Doctor combats a variety of foes, while working to save civilisations and help people in need., A Very Peculiar Practice is a BBC comedy-drama series, which ran for two series in 1986 and 1988. The series was a surreal black comedy, set in the health centre of a British university. The two series were followed by a 90-minute made-for-television film following some of the characters to a new setting in Poland., A police box, used in the United Kingdom throughout the 20th century, is a public telephone kiosk or callbox for the use of members of the police, or for members of the public to contact the police. Unlike an ordinary callbox, its telephone was located behind a hinged door so it could be used from the outside, and the interior of the box was, in effect, a miniature police station for use by police officers to read and fill in reports, take meal breaks and even temporarily hold prisoners until the arrival of transport., A television program is a segment of content intended for broadcast on over-the-air, cable television, or Internet television, other than a commercial, trailer, or any other segment of content not serving as attraction for viewership. It may be a single production, or more commonly, a series of related productions (also called a television series or a television show)., Hampstead (or ), commonly known as Hampstead Village, is an area of London, England, northwest of Charing Cross. Part of the London Borough of Camden, it is known for its intellectual, liberal, artistic, musical and literary associations and for Hampstead Heath, a large, hilly expanse of parkland. It has some of the most expensive housing in the London area. The village of Hampstead has more millionaires within its boundaries than any other area of the United Kingdom., David Troughton (born 9 June 1950, Hampstead, London) is an English actor, known for his Shakespearean roles on the British stage and for his many roles on British television, including Dr Bob Buzzard in "A Very Peculiar Practice" and Ricky Hansen in "New Tricks"., The TARDIS (Time And Relative Dimension In Space) is a fictional time machine and spacecraft that appears in the British science fiction television programme "Doctor Who" and its various spin-offs., Michael Troughton ( born 2 March 1955 ) is an English actor , writer , and teacher . He is the son of actor Patrick Troughton ( known as the Second Doctor in Doctor Who in the 1960s ) and the younger brother of David Troughton ., New Tricks is a British procedural comedy-drama that follows the work of the fictional Unsolved Crime and Open Case Squad (UCOS) of the Metropolitan Police Service. Originally led by Detective Superintendent Sandra Pullman, it is made up of retired police officers recruited to reinvestigate unsolved crimes. There have been cast changes, but the squad always consists of three men with a female boss. The series title is taken from the proverb "You can't teach an old dog new tricks". In February 2015, BBC One announced the show would end after series 12, which comprises 10 episodes., The Second Doctor is an incarnation of the Doctor, the protagonist of the BBC science fiction television series "Doctor Who". He was portrayed by character actor Patrick Troughton., The Time Lords are a fictional, ancient extraterrestrial people in the British science fiction television series "Doctor Who", of which the series' protagonist, the Doctor, is a member. Time Lords are so named for their command of time travel technology and their non-linear perception of time. Originally they were described as a powerful and wise race from the planet Gallifrey, from which the Doctor was a renegade; details beyond this were very limited for the first decade of the series. They later became integral to many episodes and stories as their role in the fictional universe developed. For the first eight years after the series resumed in 2005, the Time Lords were said to have been destroyed at some point between the original series' cancellation in 1989 and the show's revival during the fictional Last Great Time War. In 2013, the 50th anniversary special "The Day of the Doctor" concerned this supposed destruction and their eventual survival., Gallifrey (or ) is a planet in the long-running British science fiction television series "Doctor Who". It is the original home world of the Doctor, The Master, and The Rani, as well as other Time Lords that have been seen in the show. It was located in a binary star system within the constellation of Kasterborous, at "galactic coordinates ten-zero-eleven-zero-zero by zero-two from galactic zero centre"., Patrick George Troughton (25 March 1920  28 March 1987) was an English actor. He was classically trained for the stage but became most widely known for his roles in television and film. His work included appearances in several fantasy, science fiction and horror films, but he became best known for his role as the second incarnation of the Doctor in the long-running British science-fiction television series "Doctor Who", which he played from 1966 to 1969; he reprised the role in 1973, 1983 and 1985., A character actor or character actress is a supporting actor who plays unusual, interesting, or eccentric characters. The term, often contrasted with that of leading actor, is somewhat abstract and open to interpretation. In a literal sense, all actors can be considered character actors since they all play "characters", but in the usual sense it is an actor who plays a distinctive and important supporting role. , Subject: michael troughton, Relation: place_of_birth, Options: (A) box (B) camden (C) drama (D) gallifrey (E) george (F) hampstead (G) hampstead heath (H) home (I) london (J) london borough (K) london borough of camden (L) made (M) march (N) of (O) pullman (P) time (Q) united kingdom (R) wise
Example Output: hampstead

Example Input: Context: 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., Frankfurt am Main is a metropolis and the largest city in the German state of Hesse and the fifth-largest city in Germany, with a 2015 population of 731,095 within its administrative boundaries, and 2.3 million in its urban area. The city is at the centre of the larger Frankfurt Rhine-Main Metropolitan Region, which has a population of 5.8 million and is Germany's second-largest metropolitan region after Rhine-Ruhr. Since the enlargement of the European Union in 2013, the geographic centre of the EU is about to the east of Frankfurt's CBD, the Bankenviertel. Frankfurt is culturally and ethnically diverse, with around half of the population, and a majority of young people, having a migration background. A quarter of the population are foreign nationals, including many expatriates., Rome is a city and special "comune" (named "Roma Capitale") in Italy. Rome is the capital of Italy and of the Lazio region. With 2,870,336 residents in , it is also the country's largest and most populated "comune" and fourth-most populous city in the European Union by population within city limits. The Metropolitan City of Rome has a population of 4.3 million residents. The city is located in the central-western portion of the Italian Peninsula, within Lazio (Latium), along the shores of Tiber river. The Vatican City is an independent country geographically located within the city boundaries of Rome, the only existing example of a country within a city: for this reason Rome has been often defined as capital of two states. , Berlin is the capital and the largest city of Germany as well as one of its constituent 16 states. With a population of approximately 3.5 million people, Berlin is the second most populous city proper and the seventh most populous urban area in the European Union. Located in northeastern Germany on the banks of rivers Spree and Havel, it is the centre of the Berlin-Brandenburg Metropolitan Region, which has about 6 million residents from more than 180 nations. Due to its location in the European Plain, Berlin is influenced by a temperate seasonal climate. Around one-third of the city's area is composed of forests, parks, gardens, rivers and lakes., Cologne is the largest city in the German federal State of North Rhine-Westphalia and the fourth-largest city in Germany (after Berlin, Hamburg, and Munich). It is located within the Rhine-Ruhr metropolitan region, one of the major European metropolitan regions and the largest in Germany, with more than ten million inhabitants., The Colosseum or Coliseum, also known as the Flavian Amphitheatre (Latin: "Amphitheatrum Flavium"; Italian: "Anfiteatro Flavio" or "Colosseo" ), is an oval amphitheatre in the centre of the city of Rome, Italy. Built of concrete and sand, it is the largest amphitheatre ever built. The Colosseum is situated just east of the Roman Forum. Construction began under the emperor Vespasian in AD 72, and was completed in AD 80 under his successor and heir Titus. Further modifications were made during the reign of Domitian (8196). These three emperors are known as the Flavian dynasty, and the amphitheatre was named in Latin for its association with their family name "(Flavius)"., Ice is water frozen into a solid state. Depending on the presence of impurities such as particles of soil or bubbles of air, it can appear transparent or a more or less opaque bluish-white color., Dresden is the capital city and after Leipzig the second-largest city of the Free State of Saxony in Germany. It is situated in a valley on the River Elbe, near the border with the Czech Republic., Stuttgart ( Swabian: "Schduagert"), often nicknamed the ""Schwabenmetropole"" in reference to its location in the center of Swabia and the local dialect spoken by some natives, is the capital and largest city of the German state of Baden-Württemberg. It is located on the Neckar river in a fertile valley locally known as the "Stuttgarter Kessel" an hour from the Swabian Jura and the Black Forest. Stuttgart's name comes from the Old High German word ""Stuogarten"," or "stud farm"  a reference to the city's founding in 950 AD as a stud farm. Stuttgarts urban area has a population of 623,738, and a further making it the sixth largest city in Germany, 2.7 million people live in the citys administrative region, and another 5.3 million people in its metropolitan area, making it the fourth largest metropolitan area in Germany., Ice hockey is a contact team sport played on ice, usually in a rink, in which two teams of skaters use their sticks to shoot a vulcanized rubber puck into their opponent's net to score points. Ice hockey teams usually consist of six players each: one goaltender, and five players who skate up and down the ice trying to take the puck and score a goal against the opposing team., The European Union (EU) is a political and economic union of member states that are located primarily in Europe. It has an area of , and an estimated population of over 510 million. The EU has developed an internal single market through a standardised system of laws that apply in all member states. EU policies aim to ensure the free movement of people, goods, services, and capital within the internal market, enact legislation in justice and home affairs, and maintain common policies on trade, agriculture, fisheries, and regional development. Within the Schengen Area, passport controls have been abolished. A monetary union was established in 1999 and came into full force in 2002, and is composed of 19 EU member states which use the euro currency., An arena is an enclosed area, often circular or oval-shaped, designed to showcase theater, musical performances, or sporting events. The word derives from Latin "harena", a particularly fine/smooth sand used to absorb blood in ancient arenas such as the Colosseum in Rome. It is composed of a large open space surrounded on most or all sides by tiered seating for spectators. The key feature of an arena is that the event space is the lowest point, allowing for maximum visibility. Arenas are usually designed to accommodate a large number of spectators., A republic (from ) is a sovereign state, country, or government which is organized with a form of government in which power resides in elected individuals representing the citizen body and government leaders exercise power according to the rule of law. In modern times, the definition of a republic commonly refers to a government which excludes a monarch. Currently, 147 of the world's 206 sovereign states use the word "republic" as part of their official names; not all of these are republics in the sense of having elected governments, nor do all nations with elected governments use the word "republic" in their names., A team sport includes any sport which involves two or more players working together towards a shared objective. A team sport is an activity in which individuals are organized into opposing teams which compete to win. Examples are basketball, volleyball, water polo, handball, lacrosse, cricket, baseball, and the various forms of football and hockey., Europe is a continent that comprises the westernmost part of Eurasia. Europe is bordered by the Arctic Ocean to the north, the Atlantic Ocean to the west, and the Mediterranean Sea to the south. To the east and southeast, Europe is generally considered as separated from Asia by the watershed divides of the Ural and Caucasus Mountains, the Ural River, the Caspian and Black Seas, and the waterways of the Turkish Straits. Yet the non-oceanic borders of Europea concept dating back to classical antiquityare arbitrary. The primarily physiographic term "continent" as applied to Europe also incorporates cultural and political elements whose discontinuities are not always reflected by the continent's current overland boundaries., Munich (also in British English ) is the capital and largest city of the German state of Bavaria, on the banks of River Isar north of the Bavarian Alps. Munich is the third largest city in Germany, after Berlin and Hamburg, and the 12th biggest city of the European Union, with a population of above 1.5 million. The Munich Metropolitan Region is home to 5.8 million people., The euro (sign: €; code: EUR) is the official currency of the eurozone, which consists of 19 of the member states of the European Union: Austria, Belgium, Cyprus, Estonia, Finland, France, Germany, Greece, Ireland, Italy, Latvia, Lithuania, Luxembourg, Malta, the Netherlands, Portugal, Slovakia, Slovenia, and Spain. The currency is also officially used by the institutions of the European Union and four other European countries, as well as unilaterally by two others, and is consequently used daily by some 337 million Europeans . Outside of Europe, a number of overseas territories of EU members also use the euro as their currency., A parliamentary republic is a republic that operates under a parliamentary system of government where the executive branch (the government) derives its legitimacy from and is accountable to the legislature (the parliament). There are a number of variations of parliamentary republics. Most have a clear differentiation between the head of government and the head of state, with the head of government holding real power, much like constitutional monarchies. Some have combined the roles of head of state and head of government, much like presidential systems, but with a dependency upon parliamentary power., Düsseldorf (Low Franconian, Ripuarian: "Düsseldörp" ) is the capital city of the German state of North Rhine-Westphalia and the seventh most populous city in Germany. Düsseldorf is an international business and financial centre, renowned for its fashion and trade fairs. The city is headquarters to one Fortune Global 500 and two DAX companies. Messe Düsseldorf organises nearly one fifth of premier trade shows., Hamburg (local pronunciation ; Low German/Low Saxon: "Hamborg" ), officially "Freie und Hansestadt Hamburg" (Free and Hanseatic City of Hamburg), is the second largest city in Germany and the eighth largest city in the European Union. It is the second smallest German state by area. Its population is over 1.7 million people, and the wider Hamburg Metropolitan Region covers more than 5.1 million inhabitants. The city is situated on the river Elbe., Riesa is a town in the district of Meißen in the Free State of Saxony, Germany. It is located on the Elbe River, approximately northwest of Dresden., In ice hockey, the goaltender is the player responsible for preventing the hockey puck from entering their team's net, thus preventing the opposing team from scoring. The goaltender usually plays in or near the area in front of the net called the "goal crease" (often referred to simply as " the crease" or "the net"). Goaltenders tend to stay at or beyond the top of the crease to cut down on the angle of shots. In today's age of goaltending there are two common styles, butterfly and hybrid (hybrid is a mix of the traditional stand-up style and butterfly technique). Because of the power of shots, the goaltender wears special equipment designed to protect the body from direct impact. The goalie is one of the most valuable players on the ice, as their performance can greatly change the outcome or score of the game. One-on-one situations, such as breakaways and shootouts, have the tendency to highlight a goaltender's pure skill, or lack thereof. Only one goaltender is allowed to be on the ice for each team at any given time., Erdgas Arena is an arena in Riesa , Germany . It is primarily used for ice hockey . Erdgas Arena opened in 2004 and holds 5,500 people . It is also used for many world level dance competitions called the World Dance Championships run by the International Dance Organization . They run the Showdance and Tap Dance competition where as many as 50 different countries vie to become `` World Champion '' . It brings in remarkable talent which is spectacular to watch . This is the only official world championships and is recognized as being `` the Olympics of dance '' ., Subject: erdgas arena, Relation: located_in_the_administrative_territorial_entity, Options: (A) arenas (B) atlantic ocean (C) austria (D) belgium (E) berlin (F) center (G) centre (H) cologne (I) dax (J) district (K) dresden (L) düsseldorf (M) east (N) europe (O) european union (P) finland (Q) forest (R) france (S) frankfurt (T) free state (U) germany (V) greece (W) hamburg (X) hesse (Y) ireland (Z) lazio ([) leipzig (\) most (]) munich (^) north (_) of (`) portugal (a) rhine (b) river (c) roma capitale (d) rome (e) saxony (f) slovakia (g) slovenia (h) stuttgart (i) swabia (j) time (k) west
Example Output: saxony

Example Input: Context: Ammr ibn Ysir ibn mir ibn Mlik Ab al - Yaqzn ( Arabic :     ) was one of the Muhajirun in the history of Islam and , for his dedicated devotion to its cause , is considered to be one of the most loyal and beloved companions of Muhammad and Ali ; thus , he occupies a position of the highest prominence in Islam . Historically , Ammar ibn Yasir is the first Muslim to build a mosque . He is also referred to by Shia Muslims as one of the Four Companions . Ammar 's ultimate fate was unique than the rest of Mohammad 's companions in that it decisively distinguished the righteous group from the sinful one in the First Fitna ., Islam (' ;) is a religion articulated by the Quran, a text considered by its adherents to be the verbatim word of God ('), and, for the vast majority of adherents, the teachings and normative example (called the "sunnah", composed of accounts called "hadith") of Muhammad (5708 June 632 CE). It is the world's second-largest religion and the fastest-growing major religion in the world, with over 1.7 billion followers or 23% of the global population, known as Muslims. Islam is an Abrahamic monotheistic religion that upholds that God is one and incomparable and that the purpose of existence is to worship God. Muslims consider Muhammad to be the last prophet of God., A mosque (from "Al-masjid") is a place of worship for followers of Islam., Ali ibn Abi Talib (; 13 Rajab, 21 BH  21 Ramadan, 40 AH; 15 September 601  29 January 661) was the cousin and son-in-law of the Islamic prophet Muhammad, ruling over the Islamic caliphate from 656 to 661., Mecca or Makkah ("" ) is a city in the Hejaz region of Saudi Arabia that is also capital of the Makkah Region. The city is located inland from Jeddah in a narrow valley at a height of above sea level. Its resident population in 2012 was roughly 2 million, although visitors more than triple this number every year during the "hajj" ("pilgrimage") period held in the twelfth Muslim lunar month of "Dhu al-Hijjah"., Al-asan ibn Al ibn Ab lib (624670 CE), commonly called "Hasan," was the second Shiite Imam, succeeding his father Ali, and preceding his younger brother Al-Husayn. He was the elder son of Ali and Muhammad's daughter, Fatimah. Sunni Muslims respect him as a grandson of the Islamic "Nabi" (Prophet) Muhammad, and the 5th rightly guided "Khalifah" ('Caliph'), having succeeded his father in this regard, besides other things. He abdicated after six or seven months, and Muawiyah succeeded him to become the first Umayyad Caliph. For the rest of his life, al-Hasan lived in al-Medinah, in seclusion, until he died at the age of 45 or 46, and was buried in the Jannat al Baqi cemetery in al-Medinah. His wife, Ja'da bint al-Ash'at, is commonly accused of having poisoned him. Al-Hasan was known for donating to the poor, and being kind to them and bondmen, and his knowledge, tolerance and bravery., The First Fitna was a civil war within the Rashidun Caliphate which resulted in the overthrowing of the Rashidun caliphs and the establishment of the Umayyad dynasty. It began when the caliph Uthman ibn Affan was assassinated by Egyptian rebels in 656 and continued through the four-year reign of Uthman's successor Ali ibn Abi Talib. It ended in 661 when Ali's heir Hasan ibn Ali concluded a treaty acknowledging the rule of Muawiyah, the first Umayyad caliph., The Rashidun" Caliphs (Rightly Guided Caliphs; '), often simply called, collectively, ""'the "Rashidun", is a term used in Sunni Islam to refer to the 30-year reign of the first four caliphs (successors) following the death of the Islamic prophet Muhammad, namely: Abu Bakr, Umar, Uthman ibn Affan, and Ali of the Rashidun Caliphate, the first caliphate. The concept of "Rightly Guided Caliphs" originated with the later Abbasid Caliphate based in Baghdad. It is a reference to the Sunni imperative "Hold firmly to my example ("sunnah") and that of the Rightly Guided Caliphs" (Ibn Majah, Abu Dawood)., Abraha (also spelled Abreha) (died after AD 553; r. 525at least 553), also known as 'Abraha al-Ashram (Arabic:  ), was an Ethiopian general then the viceroy of southern Arabia for the Kingdom of Aksum, and later declared himself an independent King of Himyar. Abraha ruled much of present-day Yemen and Hijaz from at least 531 -547 AD to 555 - 565 AD., Muhajirun (The Emigrants) were the first converts to Islam and the Islamic Prophet Muhammad's advisors and relatives, who emigrated with him from Mecca to Medina, the event known in Islam as "The Hijra". The early Muslims from Medina are called the "Ansar" ("helpers")., Muhammad (c. 570 CE  8 June 632 CE) is the central figure of Islam and widely regarded as its founder by non-Muslims. He is known as the "Holy Prophet" to Muslims, almost all of whom consider him to be the last prophet sent by God to mankind to restore Islam, believed by Muslims to be the unaltered original monotheistic faith of Adam, Abraham, Moses, Jesus, and other prophets. Muhammad united Arabia into a single Muslim polity and ensured that his teachings, practices, and the Quran, formed the basis of Islamic religious belief., The Rashidun Caliphate (') was the Islamic caliphate in the earliest period of Islam, comprising the first four caliphsthe "Rightly Guided" or Rashidun caliphs ('). It was founded after Muhammad's death in 632 (year 11 AH in the Islamic calendar). At its height, the Caliphate controlled an empire from the Arabian Peninsula and the Levant, to the Caucasus in the north, North Africa from Egypt to present-day Tunisia in the west, and the Iranian plateau to Central Asia in the east., Subject: ammar ibn yasir, Relation: date_of_birth, Options: (A) 15 (B) 2 (C) 30 (D) 40 (E) 45 (F) 525 (G) 531 (H) 547 (I) 553 (J) 555 (K) 570 (L) 624 (M) 632 (N) 656 (O) 661
Example Output:
570