Minimizing the Punishments