Product Labels that Are Almost Perfect