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.

Input: Consider Input: A maximum independent set for this data structure can be found in linear time by adding alternating levels. In this structure, any two vertices or nodes must be connected by a single simple path, and thus it is connected and acyclic. By using (*) union-find with disjoint sets, one type of this structure containing all the vertices of a connected graph can be constructed. One variety of this data structure can be used to easily implement a binary search. This structure also comes in red-black and self-balancing-binary varieties. For 10 points, identify this data structure from computer science, a hierarchical graph in which "leaf" nodes ultimately flow from a "root" node.

Output: Science

Input: Consider Input: This man's only drama concerns a Greek scientist who comes to Rome bearing the inventions of the steam engine, gun powder, and the printing press and was adapted from the author's short story "Envoy Extraordinairy. " The pederast Mr. Sebastian Pedigree spurns the overtures of friendship by the burn victim Matty Windrave in one of his novels, while in another Roger Mason attempts to rebuild the title structure onto Jocelin's cathedral. In addition to Darkness Visible and The Spire, he wrote an epistolary novel about Reverend Colley's relationship to the haughty Edmund Talbot, Rites of Passage. In a better-known novel he writes about the ultimately spurious stranding of a navy officer on a barren rock. Also known for Fire Down Below and The Inheritors, this is, FTP, what author, best known for his tale of depraved schoolboys trapped on an island, Lord of the Flies.

Output: Literature

Input: Consider Input: character in this play tells of a dream in which he had killed hundreds of children while presiding over a ritual sacrifice. Another of its characters remembers working in an electronics store and only communicates through advertising jingles at its beginning. That character recalls his father Frank tearing up an image of the crucifixion, and under the influence of a placebo truth pill he recalls encountering his father at a pornographic film he attends with Jill Mason. While under hypnosis, a main character in this play remembers his childhood encounter with a rider on a beach and the time he bowed to Nugget. In this play, the seventeen year old Alan Strang reveals to the psychiatrist Martin Dysart his belief in the title god and his justification for blinding six horses. For 10 points, name this play by Peter Shaffer.
Output: Literature