题目描述

邮局选址问题

【问题描述：】
在一个按照东西和南北方向划分成规整街区的城市里，$n$ 个居民点散乱地分布在不同的街区中。用 $x$ 坐标表示东西向，用 $y$ 坐标表示南北向。各居民点的位置可以由 坐标(x,y)表示。街区中任意 $2$ 点(x1,y1)和(x2,y2)之间的距离可以用数值|$x1-x2$|+|$y1-y2$|度量。

居民们希望在城市中选择建立邮局的最佳位置，使 $n$ 个居民点到邮局的距离总和最小。

【数据输入：】 第 $1$ 行是居民点数 $n$，$1≤n$≤$10000$。接下来 $n$ 行是居民点的位置，每行 $2$ 个整数 $x$ 和 $y$，$-10000$≤x，y≤$10000$。

【结果输出:】$1$ 个数，是 $n$ 个居民点到邮局的距离总和的最小值。

【输入文件示例】

$5$

$1$ $2$

$2$ $2$

$1$ $3$

$3 -2$

$3$ $3$

【输出文件示例】

$10$

输入格式

无

输出格式

无

样例

样例输入 1

无

样例输出 1

无