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.

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.
Example Output: Science

Example Input: In this country, the execution of Auguste Chapdelaine caused France to enter a war that began with this country's seizure of the merchant ship Arrow. A man claiming to be the younger brother of Jesus established the Heavenly Kingdom in this country, which is where the Eight Nation Alliance put down a revolt led by the Society of the Righteous and Harmonious Fists. This country was the site of the Opium Wars and the Taiping and Boxer Rebellions. For 10 points, name this country ruled during the 19th century by the Qing Dynasty.
Example Output: History

Example Input: This man wrote poetry like the poem "On the Decline of the Church". This man was taken into custody along with Fra Domenico da Pescia and Fra Silvestro, and this man wrote the meditations Tristitia obsedit me and Infelix Ego. This man believed that King Charles VIII of France would prove to be an agent of the Last Days. One of this mans first acts as leader was to make sodomy a capital offense, and while this man was giving a speech on Acension Day, citizens of his city rioted. Picco della Mirandola requested that this man return to Florence, which he did, and he ran the Church of San Marco. For ten points, identify this Dominican Friar, an enemy of Alexander VI who enjoyed burning books and art in events like his Bonfire of the Vanities.
Example Output:
History