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: The Soviet Union, officially the Union of Soviet Socialist Republics (USSR " ) was a socialist state in Eurasia that existed from 1922 to 1991. A union of multiple subnational republics, its government and economy were highly centralized. The Soviet Union was a one-party federation, governed by the Communist Party with Moscow as its capital., Belarusian ("" ) is an official language of Belarus, along with Russian, and is spoken abroad, chiefly in Russia, Ukraine, and Poland.
Before Belarus gained independence from the Soviet Union in 1991, the language was known in English as "Byelorussian" or "Belorussian", transliterating the Russian name, , or alternatively as "White Ruthenian" or "White Russian" (with the meaning "Rus"' but not "Russia"). Following independence, it also became known as "Belarusian"., Eastern Europe, also known as East Europe, is the eastern part of the European continent. There is no consensus on the precise area it covers, partly because the term has a wide range of geopolitical, geographical, cultural, and socioeconomic connotations. There are "almost as many definitions of Eastern Europe as there are scholars of the region". A related United Nations paper adds that "every assessment of spatial identities is essentially a social and cultural construct"., 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., Ukraine (tr. ) is a sovereign state in Eastern Europe, bordered by Russia to the east and northeast, Belarus to the northwest, Poland and Slovakia to the west, Hungary, Romania, and Moldova to the southwest, and the Black Sea and Sea of Azov to the south and southeast, respectively. Ukraine is currently in territorial dispute with Russia over the Crimean Peninsula which Russia annexed in 2014 but which Ukraine and most of the international community recognise as Ukrainian. Including Crimea, Ukraine has an area of , making it the largest country entirely within Europe and the 46th largest country in the world. It has a population of about 44.5 million, making it the 32nd most populous country in the world., A continent is one of several very large landmasses on Earth. Generally identified by convention rather than any strict criteria, up to seven regions are commonly regarded as continents. Ordered from largest in size to smallest, they are: Asia, Africa, North America, South America, Antarctica, Europe, and Australia. In geology, areas of continental crust include regions covered with water., 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., Russia (from the Rus'), also officially known as the Russian Federation, is a country in Eurasia. At , Russia is the largest country in the world by surface area, covering more than one-eighth of the Earth's inhabited land area, and the ninth most populous, with over 140million people at the end of March 2016. The European western part of the country is much more populated and urbanised than the eastern, about 77% of the population live in European Russia. Russia's capital Moscow is one of the largest cities in the world, other major urban centers include Saint Petersburg, Novosibirsk, Yekaterinburg, Nizhny Novgorod and Samara., Historical Ruthenia is a proper geographical exonym for Kievan Rus' and other, more local, historical states. It was applied to the area where Ruthenians lived., Francysk Skaryna ( pronounced ( frantssk skarna ) ; or Skoryna ; Belarusian : ( ) ; ca . 1490 -- before 29 January 1552 ) was a Belarusian humanist , physician , translator and one of the first book printers in Eastern Europe , laying the groundwork for the development of the Belarusian language ., Belarus ( lat. ', ), officially the Republic of Belarus, formerly known by its Russian name Byelorussia (though this name is no longer used in Belarus itself, even in Russian language), is a landlocked country in Eastern Europe bordered by Russia to the northeast, Ukraine to the south, Poland to the west, and Lithuania and Latvia to the northwest. Its capital and most populous city is Minsk. Over 40% of its is forested. Its strongest economic sectors are service industries and manufacturing. Until the 20th century, different states at various times controlled the lands of modern-day Belarus, including the Principality of Polotsk (11th to 14th centuries), the Grand Duchy of Lithuania, the PolishLithuanian Commonwealth, and the Russian Empire., East is one of the four cardinal directions or points of the compass. It is the opposite direction from west., Poland, officially the Republic of Poland, is a country in Central Europe, situated between the Baltic Sea in the north and two mountain ranges (the Sudetes and Carpathian Mountains) in the south. Bordered by Germany to the west; the Czech Republic and Slovakia to the south; Ukraine and Belarus to the east; and the Baltic Sea, Kaliningrad Oblast (a Russian exclave) and Lithuania to the north. The total area of Poland is , making it the 69th largest country in the world and the 9th largest in Europe. With a population of over 38.5million people, Poland is the 34th most populous country in the world, the 8th most populous country in Europe and the sixth most populous member of the European Union. Poland is a unitary state divided into 16 administrative subdivisions, and its capital and largest city is Warsaw. Other metropolises include Krakow, Wrocaw, Pozna, Gdask and Szczecin., Subject: francysk skaryna, Relation: place_of_birth, Options: (A) africa (B) belarus (C) crimean peninsula (D) czech republic (E) grand duchy of lithuania (F) hungary (G) ii (H) kaliningrad oblast (I) krakow (J) latvia (K) lithuania (L) manhattan (M) march (N) minsk (O) moscow (P) nairobi (Q) new york (R) new york city (S) nizhny novgorod (T) of (U) petersburg (V) poland (W) polotsk (X) poznan (Y) republic (Z) romania ([) russia (\) russian empire (]) ruthenia (^) slovakia (_) south america (') southeast (a) soviet union (b) ukraine (c) union (d) vienna (e) warsaw (f) york

Ex Output:
polotsk

Ex Input:
Context: It was later included in many other Morning Musume releases: in their first official single "Morning Coffee"; their first album, ; and their first "Best of" compilation, "Best! Morning Musume 1". An instrumental for this song was included in the bonus karaoke disc in the "Early Single Box"., Sarah Lois Vaughan (March 27, 1924 April 3, 1990) was an American jazz singer, described by music critic Scott Yanow as having "one of the most wondrous voices of the 20th century.", Asayan, originally known as , was a talent search variety show that aired on TV Tokyo from 1995 to 2002. Some idols that were originally discovered through Asayan auditions produced by Tsunku, formed groups that worked under the umbrella group, later to be named as the Hello! Project., Notable events.
Sarah Vaughan's 1973 album "Live in Japan" was recorded at the hall. The Scorpions recorded their live album, "Tokyo Tapes", at this venue on April 24 & 27, 1978. Todd Rundgren recorded his live CD/DVD "Nearly human tour/live in Japan" in 1990 at the hall. The Japanese metal band Dead End held their last concert here on January 21, 1990. The band Nirvana held their final Japanese concert here on February 19, 1992., He is best known for having two major roles in the Japanese music landscape: first as the lead singer of the popular rock group Sharam Q, and now as the producer, primary composer, lyricist, and (until 2014) primary studio backing vocalist for highly acclaimed idol group Morning Musume, in addition to Aya Matsuura and other associated idols under the Hello! Project banner, for whom he has written and produced the vast majority of their chart-topping hits. He has also produced music for other Japanese artists, including Ayumi Hamasaki's . As his musical influences he cites The Beatles, Japanese popular music (especially kaykyoku), American and European hits being played on the radio when he was a schoolboy, disco acts such as Chic, Kool & the Gang and Earth, Wind & Fire, and bands like Duran Duran and The Power Station.,
History.
19972000: Beginning, Michiyo Heike & Morning Musume.
In 1997, Japanese rock group Sharam Q, fronted by Tsunku, began auditions for a female vocalist. These auditions aired via the reality show Asayan, and resulted in Michiyo Heike being crowned winner. Tsunku, however, decided to give five of the runners-up, Yuko Nakazawa, Natsumi Abe, Kaori Iida, Asuka Fukuda and Aya Ishiguro, a chance to become a group in their own right. The girls were set the task of selling 50,000 copies of their demo single "Ai no Tane," in just five days. The girls sold the required number of copies in four days, and subsequently became an official group., Todd Harry Rundgren (born June 22, 1948) is an American multi-instrumentalist, songwriter, and record producer. Hailed in the early stages of his career for both his own material and for his production of other artists, supported by the certified gold solo double LP "Something/Anything?" in 1972, his career has produced a diverse and eclectic range of recordings often both as a solo artist and as a member of the band Utopia. Rundgren has often been at the forefront as a promoter of cutting edge recording technologies., Overview.
In 1997, Fukuda joined Morning Musume along with Yuko Nakazawa, Aya Ishiguro, Natsumi Abe, and Kaori Iida. Although she was the youngest member at that time, she was the first to graduate in April 1999. She left to continue her schooling and rumours of a return to a musical career have not been realized. Her last single with Morning Musume was Memory Seishun no Hikari. In 2005, she was working as an assistant at her father's nightclub "Philippine" in Tokyo. On November 9, 2011, her long-awaited comeback album "Double Fantasy", as a part of Peacestone, was released., , formerly simply and colloquially referred to as , is a Japanese female idol group, holding the second highest overall single sales (of a female group) on the Oricon charts as of February 2012, with the Oricon record of most top ten singles with an amount of 50, and they have sold over 21 million copies in Japan alone., Biography.
Yuko Nakazawa was one of five runners-up in a 1997 talent contest for a new Japanese rock idol. After the contest, musician and producer Tsunku offered Nakazawa and the four other runners-up (Natsumi Abe, Kaori Iida, Aya Ishiguro, and Asuka Fukuda) the chance to be taken under his wing under one condition: they must sell 50,000 CDs of their debut song "Ai no Tane" with five days of live promotion. The quintet accomplished that task in four and thus Morning Musume was born. The group has since grown increasingly popular and is infamous for its fluctuating lineup, with members leaving and joining frequently., Melon Kinenbi ( , sometimes romanized as Melon Kinen - Bi ) was an all - girl Japanese pop group within Hello ! Project . They were formed after they successfully passed the 2nd Morning Musume & Michiyo Heike Imotobun Audition . Melon Kinenbi is the oldest group in the history of Hello ! Project not to have changed any of its members since its formation . The band occasionally worked as dancers for other Hello ! Project artists ; they can , for instance , be seen in the music video for Maki Goto 's single '' Yaruki ! It 's Easy '' . The entire group officially graduated from the Hello ! Project on March 31 , 2009 , along with the rest of the Elder Club . After their graduation , they collaborated with other Japanese punk - rock groups for several limited - release indie singles , and released their 4th album Melon 's Not Dead . Two days after the album release and just after their 10 - year anniversary , the group announced that they would disband following their final tour activities in May 2010 . The group performed together for the last time on May 3 , at Nakano Sun Plaza ., Biography.
They debuted with in 1992. They were not an instant hit initially, but their fourth single broke the top 50 of the Oricon charts. Eventually, the single got a lot of attention since it was used in the DNA^2 anime series, breaking into the top 10. The next single , also broke into the top 10. "Zurui Onna" is the 84th best-selling single in Japan of all-time. Their 11th single, , topped the charts in 1996., Subject: melon kinenbi, Relation: inception, Options: (A) 1 (B) 10 (C) 19 (D) 1948 (E) 1973 (F) 1992 (G) 1995 (H) 1996 (I) 1997 (J) 1999 (K) 2 (L) 2000 (M) 2005 (N) 2011 (O) 2012 (P) 2014 (Q) 22 (R) 24 (S) 27 (T) 50 (U) april 1999

Ex Output:
2000

Ex Input:
Context: Algebraic geometry is a branch of mathematics, classically studying zeros of multivariate polynomials. Modern algebraic geometry is based on the use of abstract algebraic techniques, mainly from commutative algebra, for solving geometrical problems about these sets of zeros., In Algebraic number theory, an algebraic integer is a complex number that is a root of some monic polynomial (a polynomial whose leading coefficient is 1) with coefficients in formula_1 (the set of integers). The set of all algebraic integers, , is closed under addition and multiplication and therefore is a commutative subring of the complex numbers. The ring is the integral closure of regular integers formula_1 in complex numbers., Commutative algebra is the branch of algebra that studies commutative rings, their ideals, and modules over such rings. Both algebraic geometry and algebraic number theory build on commutative algebra. Prominent examples of commutative rings include polynomial rings, rings of algebraic integers, including the ordinary integers formula_1, and "p"-adic integers., Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative combinatorics), deciding when certain criteria can be met, and constructing and analyzing objects
meeting the criteria (as in combinatorial designs and matroid theory), finding "largest", "smallest", or "optimal" objects (extremal combinatorics and combinatorial optimization), and studying combinatorial structures arising in an algebraic context, or applying algebraic techniques to combinatorial problems (algebraic combinatorics)., An integer (from the Latin "integer" meaning "whole") is a number that can be written without a fractional component. For example, 21, 4, 0, and2048 are integers, while 9.75, , and are not., Mathematics (from Greek "mathma", knowledge, study, learning) is the study of topics such as quantity (numbers), structure, space, and change. There is a range of views among mathematicians and philosophers as to the exact scope and definition of mathematics., Combinatorial design theory is the part of combinatorial mathematics that deals with the existence, construction and properties of systems of finite sets whose arrangements satisfy generalized concepts of "balance" and/or "symmetry". These concepts are not made precise so that a wide range of objects can be thought of as being under the same umbrella. At times this might involve the numerical sizes of set intersections as in block designs, while at other times it could involve the spatial arrangement of entries in an array as in Sudoku grids., Enumerative combinatorics is an area of combinatorics that deals with the number of ways that certain patterns can be formed. Two examples of this type of problem are counting combinations and counting permutations. More generally, given an infinite collection of finite sets "S" indexed by the natural numbers, enumerative combinatorics seeks to describe a "counting function" which counts the number of objects in "S" for each "n". Although counting the number of elements in a set is a rather broad mathematical problem, many of the problems that arise in applications have a relatively simple combinatorial description. The twelvefold way provides a unified framework for counting permutations, combinations and partitions., In ring theory, a branch of abstract algebra, a commutative ring is a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of noncommutative rings where multiplication is not or is not required to be commutative., In combinatorics, a branch of mathematics, a matroid is a structure that abstracts and generalizes the notion of linear independence in vector spaces. There are many equivalent ways to define a matroid, the most significant being in terms of independent sets, bases, circuits, closed sets or flats, closure operators, and rank functions., In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects. In many such problems, exhaustive search is not feasible. It operates on the domain of those optimization problems, in which the set of feasible solutions is discrete or can be reduced to discrete, and in which the goal is to find the best solution. Some common problems involving combinatorial optimization are the travelling salesman problem ("TSP") and the minimum spanning tree problem ("MST")., Algebra (from Arabic ""al-jabr"" meaning "reunion of broken parts") is one of the broad parts of mathematics, together with number theory, geometry and analysis. In its most general form, algebra is the study of mathematical symbols and the rules for manipulating these symbols; it is a unifying thread of almost all of mathematics. As such, it includes everything from elementary equation solving to the study of abstractions such as groups, rings, and fields. The more basic parts of algebra are called elementary algebra, the more abstract parts are called abstract algebra or modern algebra. Elementary algebra is generally considered to be essential for any study of mathematics, science, or engineering, as well as such applications as medicine and economics. Abstract algebra is a major area in advanced mathematics, studied primarily by professional mathematicians., Combinatorial commutative algebra is a relatively new , rapidly developing mathematical discipline . As the name implies , it lies at the intersection of two more established fields , commutative algebra and combinatorics , and frequently uses methods of one to address problems arising in the other . Less obviously , polyhedral geometry plays a significant role . One of the milestones in the development of the subject was Richard Stanley 's 1975 proof of the Upper Bound Conjecture for simplicial spheres , which was based on earlier work of Melvin Hochster and Gerald Reisner . While the problem can be formulated purely in geometric terms , the methods of the proof drew on commutative algebra techniques . A signature theorem in combinatorial commutative algebra is the characterization of h - vectors of simplicial polytopes conjectured in 1970 by Peter McMullen . Known as the g - theorem , it was proved in 1979 by Stanley ( necessity of the conditions , algebraic argument ) and by Lou Billera and Carl W. Lee ( sufficiency , combinatorial and geometric construction ) . A major open question is the extension of this characterization from simplicial polytopes to simplicial spheres , the g - conjecture ., In mathematics, especially in the field of abstract algebra, a polynomial ring or polynomial algebra is a ring (which is also a commutative algebra) formed from the set of polynomials in one or more indeterminates (traditionally also called variables) with coefficients in another ring, often a field. Polynomial rings have influenced much of mathematics, from the Hilbert basis theorem, to the construction of splitting fields, and to the understanding of a linear operator. Many important conjectures involving polynomial rings, such as Serre's problem, have influenced the study of other rings, and have influenced even the definition of other rings, such as group rings and rings of formal power series., Algebraic combinatorics is an area of mathematics that employs methods of abstract algebra, notably group theory and representation theory, in various combinatorial contexts and, conversely, applies combinatorial techniques to problems in algebra., Algebraic number theory is a branch of number theory that uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations. Number-theoretic questions are expressed in terms of properties of algebraic objects such as algebraic number fields and their rings of integers, finite fields, and function fields. These properties, such as whether a ring admits unique factorization, the behavior of ideals, and the Galois groups of fields, can resolve questions of primary importance in number theory, like the existence of solutions to Diophantine equations., Extremal combinatorics is a field of combinatorics, which is itself a part of mathematics. Extremal combinatorics studies how large or how small a collection of finite objects (numbers, graphs, vectors, sets, etc.) can be, if it has to satisfy certain restrictions., Subject: combinatorial commutative algebra, Relation: instance_of, Options: (A) 1 (B) algebra (C) algebraic number (D) area (E) area of mathematics (F) behavior (G) branch (H) change (I) collection (J) complex number (K) computer (L) construction (M) description (N) design (O) economics (P) equation (Q) field (R) framework (S) function (T) group (U) integer (V) mathematics (W) medicine (X) notion (Y) number (Z) object ([) operation (\) operator (]) part (^) problem (_) quantity (') range (a) rank (b) ring (c) science (d) set (e) size (f) space (g) study (h) theorem (i) theoretical computer science (j) theory (k) thread (l) two (m) understanding (n) vector

Ex Output:
area of mathematics