I know what to do for dogs but not kittys. Canned pumpkin is a must! Also Slippery Elm capsules opened and sprinkle on their food.
Sometimes with dog (puppies) there's a vicious cycle that starts and it takes a couple of months to get back on track. Good luck.

