I have the same kind of litterbox that Angie described, but somehow my pigs, excuse me, cats manage to make a mess.

I have read that having a cover over the litterbox traps the odors inside and sometimes cats develop an aversion to the litterbox. That's all I need!