How though? does one barf up the poop?

Going off of cartoon logic, I just imagine that whatever they both eat just... vanishes after being digested. Thus, they wouldn't need a litter box.