Terry Pratchett said this quote

Cats, Dog considered, were clearly a lot tougher than lost souls