In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.

Ex Input:
In 1999, McIlroy created an adversary for this algorithm that guarantees that it will run in worst-case time. Its worst-case runtime can be avoided by switching to heapsort after a certain recursion depth, a construction known as introsort. Like mergesort, it is easily parallelizable, and its runtime can be decreased by first selecting the median of the unsorted input list. It was invented by C.A.R. Hoare, and its second phase is the partition function, which splits the original list into lists of elements that are greater or less than the chosen pivot value. For 10 points, identify this divide-and-conquer sorting algorithm which runs in big O of n log n time, named for its speed.

Ex Output:
Science


Ex Input:
Some of this man's later works were created for television, including a score for the 1942 adaptation of his opera The Pilgrim's Progress as well as an adaptation of his seventh symphony for Scott of the Antarctic. His first choral symphony is a setting of parts of five Walt Whitman poems, including "A Song For All Seas, All Ships. " This mans operas also include one featuring a prize fight between the title character and John the butcher, as well as a direct adaptation of a J.M. Synge play. Hugh the Drover and Riders to the Sea were composed by, FTP, which British composer, who also created The Lark Ascending, the London Symphony, and Fantasia on a Theme of Thomas Tallis

Ex Output:
Fine Arts


Ex Input:
This country's town of Batopilas once contained lucrative silver mines. Multiple classical capital cities in this country have gone by the title "Tollan," meaning "among the reeds." This country and its northern neighbor engaged in the long-simmering Chamizal border dispute over land created by a shifting riverbed. The Fuertes River cuts through Copper Canyon in this country, whose citizens call the river demarcating much of its northern border the Rio Bravo del Norte. The Pyramids of the Sun and Moon and the Avenue of the Dead are found in this country's ancient city of Teotihuacan. For 10 points, name this country home of the cities of Guadalajara and Cancun.

Ex Output:

Social Science