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

Ex Input:
Context: Paolo Giovanni Nutini (born 9 January 1987) is a Scottish singer, songwriter and musician from Paisley. Nutini's debut album, "These Streets" (2006), peaked at number three on the UK Albums Chart. Its follow-up, "Sunny Side Up" (2009), debuted at number one on the UK Albums Chart. Both albums have been certified quintuple platinum by the British Phonographic Industry., `` Last Request '' is a song by Scottish singer / songwriter Paolo Nutini , and his first single from his debut album These Streets . The song was released on 3 July 2006 , and peaked at # 5 on the UK Singles Chart and # 15 on Italian Singles Chart The song 's lyrics describe a person who knows his relationship is over , but wants to have one last time with them . It has been featured in episodes of Scrubs , One Tree Hill , Gavin & Stacey and EastEnders ., The UK Albums Chart (currently called the Official Albums Chart) is a list of albums ranked by physical and digital sales and (from March 2015) audio streaming in the United Kingdom. It was published for the first time on 22 July 1956 and is compiled every week by the Official Charts Company (OCC) on Fridays (previously Sundays). It is broadcast on BBC Radio 1 (top 5) and published in "Music Week" magazine (top 75), and on the OCC website (top 100)., 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., These Streets is the debut studio album by Scottish singer-songwriter Paolo Nutini, released by Atlantic Records on 17 July 2006. 
Preceded by the single "Last Request", the album debuted and peaked at number 3 on the UK Albums Chart and was later certified with five Platinum by the British Phonographic Industry for domestic shipments in excess of 1,500,000 copies. It also entered the charts in many other European countries, and in 2011 it was certified double Platinum by the International Federation of the Phonographic Industry for sales of over 2,000,000 copies in Europe., The UK Singles Chart (currently entitled Official Singles Chart) is compiled by the Official Charts Company (OCC), on behalf of the British record industry, listing the top-selling singles in the United Kingdom, based upon physical sales, paid-for downloads and streaming. To be eligible for the chart, a single is currently defined by the Official Charts Company (OCC) as either a 'single bundle' having no more than four tracks and not lasting longer than 25 minutes or one digital audio track not longer than 15 minutes with a minimum sale price of 40 pence. The rules have changed many times as technology has developed, the most notable being the inclusion of digital downloads in 2005 and streaming in 2014., The Official Charts Company (previously known as the Chart Information Network (CIN) The Official UK Charts Company and also referred to Official Charts) is a British inter-professional organisation that compiles various "official" record charts in the United Kingdom, including the UK Singles Chart, the UK Albums Chart, the UK Singles Downloads Chart and the UK Album Downloads Chart, as well as genre-specific and music video charts. The OCC produces its charts by gathering and combining sales data from retailers through market researchers Millward Brown, and claims to cover 99% of the singles market and 95% of the album market, and aims to collect data from any retailer who sells more than 100 chart items per week., Subject: last request, Relation: record_label, Options: (A) album (B) atlantic records (C) bbc (D) digital (E) europe (F) record (G) uk singles chart (H) united kingdom

Ex Output:
atlantic records


Ex Input:
Context: Douglas MacArthur (26 January 18805 April 1964) was an American five-star general and field marshal of the Philippine Army. He was Chief of Staff of the United States Army during the 1930s and played a prominent role in the Pacific theater during World War II. He received the Medal of Honor for his service in the Philippines Campaign, which made him and his father Arthur MacArthur, Jr., the first father and son to be awarded the medal. He was one of only five men ever to rise to the rank of General of the Army in the US Army, and the only man ever to become a field marshal in the Philippine Army., During World War II, the American atomic bombings of Hiroshima and Nagasaki made Nagasaki the second and, to date, last city in the world to experience a nuclear attack., Kokopo is the capital of East New Britain in Papua New Guinea. The capital was moved from Rabaul in 1994 when the volcanoes Tavurvur and Vulcan erupted. As a result, the population of the town increased more than sixfold from 3,150 in 1990 to 20,262 in 2000., New Britain, is the largest island in the Bismarck Archipelago (named after Otto von Bismarck) of Papua New Guinea. It is separated from the island of New Guinea by the Dampier and Vitiaz Straits and from New Ireland by St. George's Channel. The main towns of New Britain are Rabaul/Kokopo and Kimbe. The island is roughly the size of Taiwan. While the island was part of German New Guinea, it was named Neupommern ("New Pomerania")., Chester William Nimitz (February 24, 1885February 20, 1966) was a fleet admiral of the United States Navy. He played a major role in the naval history of World War II as Commander in Chief, United States Pacific Fleet (CinCPac), for U.S. naval forces and Commander in Chief, Pacific Ocean Areas (CinCPOA), for U.S. and Allied air, land, and sea forces during World War II., The Landing at Saidor (Operation MICHAELMAS) was an Allied amphibious landing at Saidor, Papua New Guinea on 2 January 1944 as part of Operation DEXTERITY during World War II., German New Guinea was the first part of the German colonial empire. It was a protectorate from 1884 until 1914 when it fell to Australian forces following the outbreak of the First World War. It consisted of the northeastern part of New Guinea and several nearby island groups. The mainland part of German New Guinea and the nearby islands of the Bismarck Archipelago and the North Solomon Islands are now part of Papua New Guinea. The Micronesian islands of German New Guinea are now governed as the Federated States of Micronesia, the Marshall Islands, Nauru, the Northern Mariana Islands and Palau., Operation Cartwheel (19431944) was a major military strategy for the Allies in the Pacific theater of World War II. Cartwheel was a twin-axis of advance operation, aimed at militarily neutralizing the major Japanese base at Rabaul. The operation was directed by the Supreme Allied Commander in the South West Pacific Area (SWPA)General Douglas MacArthurwhose forces advanced along the northeast coast of New Guinea and occupied nearby islands. Allied forces from the Pacific Ocean Areas commandunder Admiral Chester W. Nimitzadvanced through the Solomon Islands toward Bougainville. The Allied forces involved were from Australia, the Netherlands, New Zealand, the US and various Pacific Islands., 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., The Bismarck Archipelago is a group of islands off the northeastern coast of New Guinea in the western Pacific Ocean and is part of the Islands Region of Papua New Guinea. Its area is about 50,000 square km., The United States dropped nuclear weapons on the Japanese cities of Hiroshima and Nagasaki on August 6 and 9, 1945, respectively, during the final stage of World War II. The United States had dropped the bombs with the consent of the United Kingdom as outlined in the Quebec Agreement. The two bombings, which killed at least 129,000 people, remain the only use of nuclear weapons for warfare in history., An island or isle is any piece of sub-continental land that is surrounded by water. Very small islands such as emergent land features on atolls can be called islets, skerries, cays or keys. An island in a river or a lake island may be called an eyot or ait, and a small island off the coast may be called a holm. A grouping of geographically or geologically related islands is called an archipelago, e.g. the Philippines., Solomon Islands is a sovereign country consisting of six major islands and over 900 smaller islands in Oceania lying to the east of Papua New Guinea and northwest of Vanuatu and covering a land area of . The country's capital, Honiara, is located on the island of Guadalcanal. The country takes its name from the Solomon Islands archipelago, which is a collection of Melanesian islands that also includes the North Solomon Islands (part of Papua New Guinea), but excludes outlying islands, such as Rennell and Bellona, and the Santa Cruz Islands., Hiroshima is perhaps best known as the first city in history to be targeted by a nuclear weapon when the United States Army Air Forces (USAAF) dropped an atomic bomb on the city (and later on Nagasaki) at 8:15 a.m. on August 6, 1945, near the end of World War II., Papua New Guinea (PNG  Hiri Motu: "Papua Niu Gini"), officially the Independent State of Papua New Guinea, is an Oceanian country that occupies the eastern half of the island of New Guinea and its offshore islands in Melanesia, a region of the southwestern Pacific Ocean north of Australia. Its capital, located along its southeastern coast, is Port Moresby. The western half of New Guinea forms the Indonesian provinces of Papua and West Papua., The Chief of Staff of the Army (CSA) is a statutory office held by a four-star general in the United States Army. As the most senior uniformed officer assigned to serve in the Department of the Army, the CSA is the principal military advisor and a deputy to the Secretary of the Army. In a separate capacity, the CSA is a member of the Joint Chiefs of Staff and, thereby, a military advisor to the National Security Council, the Secretary of Defense, and the President of the United States. The CSA is typically the highest-ranking officer on active-duty in the U.S. Army unless the Chairman and/or the Vice Chairman of the Joint Chiefs of Staff are Army officers., Vitiaz Strait is a strait between New Britain and the Huon Peninsula, northern New Guinea. , Pomerania is a region on the southern shore of the Baltic Sea in Central Europe, split between Germany and Poland., The Philippine Army (PA; Filipino: "Hukbong Katihan ng Pilipinas"; Spanish: "Ejército Filipino"), is the main, oldest and largest branch of the Armed Forces of the Philippines (AFP) responsible for ground warfare. Commanding General, Lieutenant General Eduardo Año, former Chief of Intelligence Service of the Armed Forces of the Philippines (ISAFP), assumed office on 15 July 2015. Its main headquarters is located at Fort Bonifacio. As of 8 June 2016 the National Conscription Mandate is under effect., Rabaul is a township in East New Britain province, on the island of New Britain, in the country of Papua New Guinea. New Britain is an island about 60 kilometres to the east of the island of New Guinea. Rabaul was the provincial capital and most important settlement in the province until it was destroyed in 1994 by falling ash of a volcanic eruption., Operation Dexterity was a military operation , part of Operation Cartwheel in the South West Pacific Area ( SWPA ) for the Allies in the Pacific theater of World War II. The operation was directed by the Supreme Allied Commander in the SWPA , General Douglas MacArthur . Dexterity included amphibious landings at Arawe on 15 December 1943 , and Cape Gloucester on 26 December 1943 in the northwest of New Britain , the capture of the Imperial Japanese held Tuluvu aerodrome on the 30 December 1943 and the amphibious landing at Saidor on 2 January 1944 . The operation ended on 10 February 1944 ., World War II (often abbreviated to WWII or WW2), also known as the Second World War, was a global war that lasted from 1939 to 1945, although related conflicts began earlier. It involved the vast majority of the world's nationsincluding all of the great powerseventually forming two opposing military alliances: the Allies and the Axis. It was the most widespread war in history, and directly involved more than 100 million people from over 30 countries. In a state of "total war", the major participants threw their entire economic, industrial, and scientific capabilities behind the war effort, erasing the distinction between civilian and military resources. Marked by mass deaths of civilians, including the Holocaust (in which approximately 11 million people were killed) and the strategic bombing of industrial and population centres (in which approximately one million were killed, and which included the atomic bombings of Hiroshima and Nagasaki), it resulted in an estimated 50 million to 85 million fatalities. These made World War II the deadliest conflict in human history., Kimbe is the capital of the province of West New Britain in Papua New Guinea. It is a port town on the great Kimbe Bay which boasts more than 60 percent of the coral species of the entire Indo-Pacific. The bustling town of Kimbe is the third largest port in Papua New Guinea and is the fastest growing city in the South Pacific. Accommodation in Kimbe is readily available in many high-class resorts and hotels, as well as many budget guesthouses and motels dribbled along the province. The town of Kimbe is served by Hoskins Airport., Otto Eduard Leopold, Prince of Bismarck, Duke of Lauenburg (1 April 1815  30 July 1898), known as Otto von Bismarck, was a conservative Prussian statesman who dominated German and European affairs from the 1860s until 1890. In the 1860s, he engineered a series of wars that unified the German states, significantly and deliberately excluding Austria, into a powerful German Empire under Prussian leadership. With that accomplished by 1871, he skillfully used balance of power diplomacy to maintain Germany's position in a Europe which, despite many disputes and war scares, remained at peace. For historian Eric Hobsbawm, it was Bismarck who "remained undisputed world champion at the game of multilateral diplomatic chess for almost twenty years after 1871, [and] devoted himself exclusively, and successfully, to maintaining peace between the powers.", The Holocaust (from the Greek ': "hólos", "whole" and "kaustós", "burnt"), also referred to as the Shoah"' (Hebrew: , "HaShoah", "the catastrophe"), was a genocide in which Adolf Hitler's Nazi Germany and its collaborators killed about six million Jews. The victims included 1.5 million children and represented about two-thirds of the nine million Jews who had resided in Europe. Some definitions of the Holocaust include the additional five million non-Jewish victims of Nazi mass murders, bringing the total to about 11 million. Killings took place throughout Nazi Germany, German-occupied territories, and territories held by allies of Nazi Germany., New Guinea (or, historically, "") is a large Island in the South West Pacific region., Subject: operation dexterity, Relation: country, Options: (A) austria (B) china (C) german empire (D) germany (E) guinea (F) netherlands (G) new zealand (H) palau (I) papua new guinea (J) philippines (K) poland (L) quebec (M) republic of china (N) solomon islands (O) taiwan (P) united states (Q) world

Ex Output:
papua new guinea


Ex Input:
Context: The Wind in the Willows is a children's novel by Kenneth Grahame, first published in 1908. Alternately slow moving and fast paced, it focuses on four anthropomorphised animals in a pastoral version of Edwardian England. The novel is notable for its mixture of mysticism, adventure, morality and camaraderie, and celebrated for its evocation of the nature of the Thames Valley., Radio is the technology of using radio waves to carry information, such as sound, by systematically modulating properties of electromagnetic energy waves transmitted through space, such as their amplitude, frequency, phase, or pulse width. When radio waves strike an electrical conductor, the oscillating fields induce an alternating current in the conductor. The information in the waves can be extracted and transformed back into its original form., Imelda Mary Philomena Bernadette Staunton, CBE (born 9 January 1956) is an English stage and screen actress. After training at the Royal Academy of Dramatic Art, Staunton began her career in repertory theatre in the 1970s before appearing in seasons at various theatres in the UK. , 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., The brown rat, also referred to as common rat, street rat, sewer rat, Hanover rat, Norway rat, brown Norway rat, Norwegian rat, or wharf rat ("Rattus norvegicus") is one of the best known and most common rats., The phi phenomenon is the optical illusion of perceiving a series of still images, when viewed in rapid succession, as continuous motion. Max Wertheimer, one of the three founders of Gestalt psychology, defined this phenomenon in 1912. The phi phenomenon and persistence of vision together formed the foundation of Hugo Münsterberg's theory of film and are part of the process of motion perception., Mr. Toad, of Toad Hall, is one of the main characters in the novel "The Wind in the Willows" by Kenneth Grahame and also the title character of the A. A. Milne play "Toad of Toad Hall" based on the book., Mole 's Christmas ( also known as The Wind in the Willows : Mole 's Christmas ) is a 30 - minute animated film shot in 1994 . Its main stars are Richard Briers ( Rat ) , Peter Davison ( Mole ) and Ellie Beaven ( Young Girl ) with Imelda Staunton . Directed by Martin Gates , it is based on Kenneth Grahame 's novel and is part of the Wind in the Willows series . The film is light hearted and aimed at a younger audience . The plot involves a tired Mole and his friend Rat trudging through the snow one Christmas Eve when suddenly Mole wishes he could be home . Once at his home Mole and Rat decorate it for Christmas and prepare a Christmas feast which they share with a group of mice carolers . The 30 - minute programme is the most exported UK - made TV show for the period between 1993 -- 2003 and has been seen in 213 countries ., Kenneth Grahame (; 8 March 1859  6 July 1932) was a British writer, most famous for "The Wind in the Willows" (1908), one of the classics of children's literature. He also wrote "The Reluctant Dragon"; both books were later adapted into Disney films, which are "The Adventures of Ichabod and Mr. Toad" and "The Reluctant Dragon"., Art is a diverse range of human activities in creating visual, auditory or performing artifacts (artworks), expressing the author's imaginative or technical skill, intended to be appreciated for their beauty or emotional power. In their most general form these activities include the production of works of art, the criticism of art, the study of the history of art, and the aesthetic dissemination of art., Richard David Briers (14 January 1934  17 February 2013) was an English actor. His fifty-year career encompassed television, stage, film and radio., Peter Davison (born Peter Malcolm Gordon Moffett on 13 April 1951) is an English actor, best known for his roles as Tristan Farnon in the television version of James Herriot's "All Creatures Great and Small", and as the fifth incarnation of the Doctor in "Doctor Who", which he played from 1981 to 1984. Also, he played David Braithwaite in "At Home with the Braithwaites" and Henry Sharpe in ""., The Royal Academy of Dramatic Art (RADA) is a drama school in London, England. It is one of the oldest drama schools in the United Kingdom, founded in 1904 by Herbert Beerbohm Tree., The Muroidea are a large superfamily of rodents, including mice, rats, voles, hamsters, gerbils, and many other relatives. They occupy a vast variety of habitats on every continent except Antarctica. Some authorities have placed all members of this group into a single family, Muridae, due to difficulties in determining how the subfamilies are related to one another. The following taxonomy is based on recent well-supported molecular phylogenies., At Home with the Braithwaites is a British comedy-drama television series, created and written by Sally Wainwright (except for the final four episodes). The storyline follows a suburban family from Leeds, whose life is turned upside down when the mother of the family wins 38 million pounds on the lottery. It was broadcast on ITV and produced by Yorkshire Television for 26 episodes, from 20 January 2000 to 9 April 2003., Rats are various medium-sized, long-tailed rodents of the superfamily Muroidea. "True rats" are members of the genus "Rattus", the most important of which to humans are the black rat, "Rattus rattus", and the brown rat, "Rattus norvegicus". Many members of other rodent genera and families are also referred to as rats, and share many characteristics with true rats., A film, also called a movie, motion picture, theatrical film or photoplay, is a series of still images which, when shown on a screen, creates the illusion of moving images due to the phi phenomenon. This optical illusion causes the audience to perceive continuous motion between separate objects viewed rapidly in succession. The process of filmmaking is both an art and an industry. A film is created by photographing actual scenes with a motion picture camera; by photographing drawings or miniature models using traditional animation techniques; by means of CGI and computer animation; or by a combination of some or all of these techniques and other visual effects., Subject: mole's christmas, Relation: original_network, Options: (A) bbc (B) four (C) history (D) itv (E) one (F) science (G) space

Ex Output:

itv