UVA11168 Airport

平面上有$n$个点，求一条直线，使得这$n$个点都在这条直线上或同侧，且每个点到该直线的距离之和尽量小。

无

无

对于所有数据，$N\leqslant 65$，$n\leqslant 10^4$，$|x|,|y|\leqslant 8*10^4$。