Step4. Return best solution