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.

Input: Consider 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.

Output: Science


Input: Consider Input: A member of the Alcmaeonid family he was born under a family curse incited by his great-grandfather. Peisistratus exiled him and his family, but he returned twenty years later, and during the reign of Hippias convinced the Delphic oracle to tell Sparta to help overthrow the tyranny. Gaining power in 510, he broke the traditional aristocracy, instituting a system of the ten tribes of Attica.. FTP,  identify this Athenian tyrant who created the council of 500 in order to favor equal rights for all citizens.

Output: History


Input: Consider Input: Nicholas Cook suggests that sheer perversity is the reason why the composer of this work chose to compose a difficult, chromatic solo for the fourth horn in its third movement. The return of the timpani ends the trio section of its second movement, while a coda with an ostinato in the cellos and basses ends the first movement. Wagner dubbed the opening of its fourth movement Schrenkensfanfare, while hammer-blow octaves open its second movement Scherzo. However, most notable is the movements that follows the third movement Adagio and is scored for four soloists, orchestra, and chorus. For 10 points, name this Choral final symphony of Beethovens which contains a setting of Schillers Ode to Joy


Output: Fine Arts