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: Procedures of this type can provide polynomial time solutions to such problems as finding optimal places to insert line breaks in a body of text, finding the largest common substring of two strings, and the integer knapsack problem. They can provide vast improvements over exhaustive search algorithms by caching the answers to intermediate computations. FTP, name this type of algorithm that generally uses recurrence relations and the principle of optimality to solve optimization problems by first solving related subproblems, and which often works where greedy algorithms fail.
Output: 


Output: Science