Although cats have been household pets for thousands of years, the notion of specially marketed food and litter for them is very modern.