Updated Main program to print best solution at the end