Symmetries in boolean scans