A Consultant is to lay oil pipeline running east to west through the oil field of n wells. From each well spur pipeline is to be connected directly to main pipeline along shortest path ( either north or south). Given x & y coordinates of the wells. How must professor consultant choose optimal location of main pipeline ( the one which minimizes total length of spurs).