I had a roommate once that his siberian husky would come out of our bedroom's bathroom and have a kitty litter moustache. It's disgusting. All we could do was put up a baby gate. My friends taught their cats to use the toilet, that worked! Or maybe a good investment would be one of those self cleaning litterboxes. Good luck!