Cats and Dogs Puzzle