3396: 松鼠聚会
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1
通过：1
题目描述
草原上住着一群小松鼠，每个小松鼠都有一个家。时间长了，大家觉得应该聚一聚。但是草原非常大，松鼠们都很头疼应该在谁家聚会才最合理。
每个小松鼠的家可以用一个点 (x,y) 表示,两个点的距离定义为点 (x,y) 和它周围的 8 个点 (x−1,y)，(x+1,y)，(x,y−1)，(x,y+1)，(x−1,y+1)，(x−1,y−1)，(x+1,y+1)，(x+1,y−1) 距离为 1。
输入格式
第一行是一个整数 N，表示有多少只松鼠。接下来 N 行，第 i 行是两个整数 x 和 y，表示松鼠 i 的家的坐标。
数据范围
100%的数据，0≤N≤105 −109≤x y≤109。
数据范围
100%的数据，0≤N≤105 −109≤x y≤109。
输出格式
一个整数，表示松鼠为了聚会走的路程和最小是多少。
输入
6
-4 -1
-1 -2
2 -4
0 2
0 3
5 -2
输出
20
输入
6
0 0
2 0
-5 -2
2 -2
-1 2
4 0
输出
15
说明/提示
样例解释
在第一个样例中，松鼠在第二只松鼠家(−1,−2) 聚会；在第二个样例中，松鼠在第一只松鼠家 (0,0) 聚会。
输入
6
-4 -1
-1 -2
2 -4
0 2
0 3
5 -2
输出
20
输入
6
0 0
2 0
-5 -2
2 -2
-1 2
4 0
输出
15
说明/提示
样例解释
在第一个样例中，松鼠在第二只松鼠家(−1,−2) 聚会；在第二个样例中，松鼠在第一只松鼠家 (0,0) 聚会。
输入样例 复制
6
-4 -1
-1 -2
2 -4
0 2
0 3
5 -2输出样例 复制
20