the palace dogs were very rarely polite to cat , although cat 's habit of stealing the choicest portions of the palace dog 's dinner and then taunting them from somewhere high up probably had something to do with their lack of manners when addressing cat .