Definition: 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.

Positive Example 1 -
Input: In one work this author details the life of a tomb-maker who makes extra money by playing the organ at an insane asylum, while another of his novels sees Swartz give a refugee proper documentation only after he tells him his life story in the title Portuguese city. In addition to The Black Obelisk and The Night in Lisbon, he also wrote about Robert and Otto selling their auto workshop and visiting Patrice in a Swiss tuberculosis sanatorium in his novel The Three Comrades, while the turbulent life of the German surgeon Ravic is told in The Arch of Triumph. Another of his novels, The Road Back, is thought to be a sequel to his most famous book, in which the patriotic teacher Kantorek convinces Paul Bumer and his friends to join the Germany Army during World War I. For 10 points, name this German author who wrote All Quiet on the Western Front.
Output: Literature

Positive Example 2 -
Input: In one election, this man attacked Helen Gahagan Douglas by calling her ""the pink lady. "" At the American National Exhibition in Moscow, this man engaged in the ""Kitchen Debate"" with Nikita Khrushchev. After losing a governor's race to Pat Brown, this politician erroneously said the press wouldn't have him to kick around anymore. In another election, this man defended his use of a slush fund with the ""Checkers"" speech. For 10 points, name this former Vice President under Eisenhower, who lost the presidency to John F. Kennedy in 1960, but eventually was elected president in 1968.
Output: History

Negative Example 1 -
Input: A student at Columbia under Clarence White, this artist first gained critical recognition from a group including Imogen Cunningham and Willard Van Dyke. Following World War II, this artist produced such collections as Mormon Villages and The Irish Countryman, and her report with her husband Paul Taylor led to her employment by Roy Stryker, who had hired Esther Bubley for similar reasons. Her work was used in an exhibit on Executive Order 9066, but she remains better known for a work whose title figure remained unknown for forty years until she identified herself as Florence Owens Thompson, a portrait produced as the result of her hiring by the Farm Security Administration. For ten points, identify this photographer who produced some of the most famous images of the Great Depression, including Migrant Mother.
Output: Literature

Negative Example 2 -
Input: Published one year before its companion essay Churches and Sects in North America, this works first part describes Martin Luthers introduction of the German word Beruf into his translation of the New Testament. Its second part begins by discussing the inner loneliness and anxiety caused by the doctrine of predestination, leading individuals to seek external signs of their election through tireless labor in a calling. The author then argues that this religious motivation for constant hard work led to the development of the modern economic system, trapping society in a shell as hard as steel. FTP, identify this essay linking Calvinist beliefs to the growth of capitalism by Max Weber.
Output: History

Now complete the following example -
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: 


Output: Science