Improved Cover (step 1)