Hard Punishment Machines