Help Santa in delivering the gifts!  With a few days left before Christmas Eve, help Santa to plan out his traveling route to the various villages on the map below, so that when he start from his shop marked with "S", he can travel to the all the villages on the map using shortest distances traveled.  The numbers between the villages represent distances.