Lucy the cat seemed immortal. When she disappeared one rainy night it seemed impossible that she had gone forever.