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:
reality program Murder in Small Town X was set in this state. The possibly first American Indian professional baseball player, "Chief" Sockalexis, was born in this state, while another resident of this state asked "Are you going to vote to have a war or not" to Yuri Andropov. That resident was the schoolgirl Samantha Smith. A film featuring Betty White as the vulgar Mrs. Bickerman and involving killer crocodiles is not set in New York's Lake Placid, but actually in this state. This state is home to such fictional residents as Sheriff Mort Metzger and Dr. Seth Hazlitt, who assist Jessica Fletcher in solving mysteries, while a medical doctor named Benjamin Franklin "Hawkeye" Pierce is also from this state. Featuring such fictional cities as Cabot Cove and Crabapple Cove, this state is also the setting of much of the writings of Sarah Orne Jewett and Stephen King. For 10 points, name this New England state with capital at Augusta.

Ex Output:
Social Science


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:
This procedure was first published with Claparede in 1881 in two forms, the second for a hydroxyl-substituted benzene. As performed today, it usually requires an initial acylation but, even with this, the relevant methanoate derivatives are notably unable to carry out the self- form of this reaction. One of the reactants contains a hydrogen alpha to a carbonyl; a deprotonation occurs at this site in the first step and the resulting conjugated system attacks the other reactant, an ester. It requires a strong base catalysis, so the relevant alkoxide is often added to the system. FTP, name this reaction of two esters to yield a beta-keto ester; a condensation named for a German chemist.

Ex Output:

Science