Add CoveringPrefix