Magic also likes to "snack" on kittie truffels. I solved the problem by getting a covered cat box and simply turning it around so the opening faces the wall. Leave about six inches for the cats to enter the box and the dog can't get her head in it. Worked like a charm!