“I wish it need not have happened in my time,” said Frodo.