Step6. Return best solution