The Shadow of the Torturer by Gene Wolfe

The novel follows a young apprentice torturer named Severian who is exiled for showing mercy to one of his victims by allowing her to die. As he travels through a futuristic, dystopian world, he becomes embroiled in a series of political and supernatural events, while also grappling with his own moral compass and the nature of his profession. The story is steeped in allegory and symbolism, with a narrative that explores themes of memory, truth, and the nature of storytelling. The 5504th greatest book of all time