Rollback to a better solution