小学期 平面上的邮局

在一个平面上有n(1<=n<=100000)个村庄，每个村庄通过坐标(xi,yi)标示位置,-10^9<=xi,yi<=10^9。现在想要建一个邮局，使得到各个村庄的距离之和最短。
在这个问题中，距离定义为曼哈顿距离，即点i和点j的距离等于|xi-xj|+|yi-yj|
输入第一行为n，表示村庄的数量
接下来n行每行有两个整数，表示一个村庄的坐标
输出一个数字，表示建立的邮局到各个村庄的和

提示：

村庄和邮局的坐标都一定为整数

对于超过int的数字，请用long long，输入和读取用%lld

测试用例1：

测试输入：

3
0 0
10 10
0 10

测试输出：

20

题解：

	本题是一个求最小曼哈顿距离的问题，就是让你找到一个点（x,y），使得每个村庄到这个点的横坐标差的绝对值加上纵坐标差的绝对值最小。因此，x,y两个轴方向可以分开算，把x坐标按从小到大排序，取中间那个点的坐标即所求x坐标，例如1，3，7，则所求横坐标即3，x方向，再如1，3，5，7那么x坐标可取3到5中间的数，最短曼哈顿距离为（7-1）+（5-3）。y轴同理。