You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

王国的中心

岐麦王国的道路都是相互平行或者垂直的！

岐麦王国的布局是一个标准的平面直角坐标系，它下属的城市都随机坐落在坐标系的整数点上，如果从城市 $A$ 到城市 $B$ ，只能沿着道路走，换句话说，这两个城市的距离，不能用点与点之间的距离计算，假设 $A$ 城市坐标为 （$x_1$，$y_1$）, $B$ 城市坐标为 （$x_2$，$y_2$），那么它们之间的距离为 $|x_1-x_2|+|y_1-y_2|$ 。

今天国王正在为新的办公大楼选址，为了方便统治，他打算在王国中找到一个中心点作为办公大楼的地址，使得他从办公大楼到每一个城市的距离之和最小，请你帮他找到这个地址，并输出这个距离之和的最小值。

输入格式

• 第一行：单个整数 $n$ 。
• 第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数 $x_i$ 和 $y_i$ ，表示一个城市的坐标。

输出格式

• 单个整数：表示办公大楼到各个城市的距离之和的最小值。

输入输出样例

4
1 0
0 1
-1 0
0 -1

4

数据范围

$1 \leq n \leq 10000$ ；

$-10000 \leq x_i$，$y_i\leq 10000$。