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:
A response to one of this man's works contains the lines, ""When faith is lost, when honor dies, the man is dead! "" That work is John Greenleaf Whittier's ""Ichabod. "" He is the namesake of Jim Smiley's pet jumping frog in a Mark Twain story. In another story, he talks about how man was ""tricked and trapped and bamboozled"" while defending Jabez Stone in front of a jury of the damned. For 10 points, name this orator who bests the Devil in a Stephen Vincent Benet story.

Ex Output:
Fine Arts


Ex Input:
This author's analysis of society divided its mores into those that were set forth, which he termed taxis and those that emerged over time, called cosmos. That work contains a section that describes "The Mirage of Social Justice," ends with a discussion of "The Three Sources of Human Values," and is entitled Law, Legislation, and Society. In another work by this economist, he wrote of the process through which banks transferred capital through artificially low interest rates, calling for the end of central bnaks to address that issue. Those ideas were addressed in Prices and Production and The Pure Theory of Capital, but this man's best-known work contains a chapter entitled "The Socialist Roots of Nazism" and addresses the idea that Fascism is the fundamental response to socialism by capitalism. For 10 points, name this author of The Road to Serfdom who developed the idea of business cycles.

Ex Output:

Social Science