平面上的邮局

问题描述

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

提示：

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

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

	测试输入