“I wish it need not have happened in my time,” said Frodo. “So do I,” said Gandalf, “and so do all w