Implement sarging for AND.