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