Carve-The-Mark-Cover