Нет ху́да без добра́

Proverbs love the genitive: something is always missing or done without something.