when the best solution is not feasible, also prints the best feasible