Definition: In this task, you are given a context, a subject, a relation, and many options. Based on the context, from the options select the object entity that has the given relation with the subject. Answer with text (not indexes).
Input: Context: The Carpet People is a fantasy novel by British writer Terry Pratchett. It was originally published in 1971, but was later re-written by the author when his work became more widespread and well-known. In the Author's Note of the revised edition, published in 1992, Pratchett wrote: "This book had two authors, and they were both the same person.", Folklore is the body of expressive culture shared by a particular group of people; it encompasses the traditions common to that culture, subculture or group. These include oral traditions such as tales, proverbs and jokes. They include material culture, ranging from traditional building styles to handmade toys common to the group. Folklore also includes customary lore, the forms and rituals of celebrations like Christmas and weddings, folk dances and initiation rites. Each one of these, either singly or in combination, is considered a folklore artifact. Just as essential as the form, folklore also encompasses the transmission of these artifacts from one region to another or from one generation to the next. For folklore is not taught in a formal school curriculum or studied in the fine arts. Instead these traditions are passed along informally from one individual to another either through verbal instruction or demonstration. The academic study of folklore is called folkloristics., William Shakespeare (26 April 1564 (baptised)  23 April 1616) was an English :poet, :playwright, and actor, widely regarded as the greatest writer in the English language and the world's pre-eminent dramatist. He is often called England's national poet, and the "Bard of Avon". His extant works, including collaborations, consist of approximately 38 plays, 154 sonnets, two long narrative poems, and a few other verses, some of uncertain authorship. His plays have been translated into every major living language and are performed more often than those of any other playwright., Mythology refers variously to the collected myths of a group of people or to the study of such myths. Myths are the stories people tell to explain nature, history and customs., Fantasy is a fiction genre set in an imaginary universe, often but not always without any locations, events, or people from the real world. Most fantasy uses magic or other supernatural elements as a main plot element, theme, or setting. Magic and magical creatures are common in many of these imaginary worlds. Fantasy is generally distinguished from the genres of science fiction and horror by the expectation that it steers clear of scientific and macabre themes, respectively, though there is a great deal of overlap between the three, all of which are subgenres of speculative fiction., The Colour of Magic is a 1983 comic fantasy novel by Terry Pratchett, and is the first book of the "Discworld" series. The first printing of the British edition consisted of 506 copies. Pratchett has described it as "an attempt to do for the classical fantasy universe what "Blazing Saddles" did for Westerns.", Sir Terence David John "Terry" Pratchett, OBE (28 April 1948  12 March 2015) was an English author of fantasy novels, especially comical works. He is best known for his Discworld series of 41 novels. Pratchett's first novel, "The Carpet People", was published in 1971. The first Discworld novel, "The Colour of Magic", was published in 1983, after which he wrote two books a year on average. His 2011 Discworld novel "Snuff" was at the time of its release the third-fastest-selling hardback adult-readership novel since records began in the UK, selling 55,000 copies in the first three days. His final Discworld novel, "The Shepherd's Crown", was published in August 2015, five months after his death., Charles John Huffam Dickens (7 February 1812  9 June 1870) was an English writer and social critic. He created some of the world's best-known fictional characters and is regarded by many as the greatest novelist of the Victorian era. His works enjoyed unprecedented popularity during his lifetime, and by the twentieth century critics and scholars had recognised him as a literary genius. His novels and short stories enjoy lasting popularity., A fairy tale is a type of short story that typically features folkloric fantasy characters, such as dwarves, elves, fairies, giants, gnomes, goblins, mermaids, trolls, unicorns, or witches, and usually magic or enchantments. Fairy tales may be distinguished from other folk narratives such as legends (which generally involve belief in the veracity of the events described) and explicitly moral tales, including beast fables. The term is mainly used for stories with origins in European tradition and, at least in recent centuries, mostly relates to children's literature., Robert Ervin Howard (January 22, 1906  June 11, 1936) was an American author who wrote pulp fiction in a diverse range of genres. He is well known for his character Conan the Barbarian and is regarded as the father of the sword and sorcery subgenre., Discworld is a comic fantasy book series written by the English author Terry Pratchett (19482015), set on the fictional Discworld, a flat disc balanced on the backs of four elephants which in turn stand on the back of a giant turtle, Great A'Tuin. The books frequently parody or take inspiration from J. R. R. Tolkien, Robert E. Howard, H. P. Lovecraft, Charles Dickens, and William Shakespeare, as well as mythology, folklore and fairy tales, often using them for satirical parallels with current cultural, political and scientific issues. The series is popular, with more than 80 million books sold in 37 languages., Witches Abroad is the twelfth Discworld novel by Terry Pratchett , originally published in 1991 ., Howard Phillips Lovecraft (August 20, 1890  March 15, 1937) was an American author who achieved posthumous fame through his influential works of horror fiction. Virtually unknown and published only in pulp magazines before he died in poverty, he is now regarded as one of the most significant 20th-century authors in his genre. Lovecraft was born in Providence, Rhode Island, where he spent most of his life. Among his most celebrated tales are "The Call of Cthulhu" and "The Shadow over Innsmouth", both canonical to the "Cthulhu Mythos". Never able to support himself from earnings as author and editor, Lovecraft saw commercial success increasingly elude him in this latter period, partly because he lacked the confidence and drive to promote himself. He subsisted in progressively straitened circumstances in his last years; an inheritance was completely spent by the time he died at the age of 46., John Ronald Reuel Tolkien, (3 January 1892  2 September 1973), known by his pen name J. R. R. Tolkien, was an English writer, poet, philologist, and university professor who is best known as the author of the classic high-fantasy works "The Hobbit", "The Lord of the Rings", and "The Silmarillion"., Subject: witches abroad, Relation: main_subject, Options: (A) building (B) comic (C) death (D) english (E) fairy tale (F) fantasy (G) fiction (H) folklore (I) genius (J) history (K) life (L) magic (M) nature (N) poet (O) poverty (P) science (Q) speculative fiction (R) supernatural (S) william shakespeare (T) writer
Output:

Show your work and conclude with the exact phrasing "Therefore, the final answer is [answer]." where [answer] is just the final number or expression that solves the problem.
user
fairy tale