老妹的难题

Time Limit:10000MS  Memory Limit:65536K
Total Submit:45 Accepted:9 
Case Time Limit:1000MS 

Description 

一进家门，你老妹给了你（的礼物），一个热情的拥抱，结果……礼物撒落一地，你为了让你老妹弥补过失，给她出了一道题。 
在洒落的礼物中找出一个，使之到其他礼物的距离之和最小。由于你老妹还没学开根号，所以我们定义(x1,y1)(x2,y2)两点间的距离为：|x2-x1|+|y2-y1| 
你为了验证你老妹给出的答案是否正确，需要编写一个程序，来完成你老妹的任务。输出距离总和的最小值是多少。 


Input 

第一行：N 表示有N个礼物。 
第2到N+1行每行一个坐标（x,y） 


Output 

一行，距离总和的最小值

Sample Input 


4
2 3
1 1
3 2
4 4


Sample Output 


8

Hint 

【数据范围】 

30%的数据 N≤100 
全部的数据N≤10^5 
全部的数据 X i,Yi≤10000