小H打算在CZ市开一个快递驿站，由于城市中的道路是相互平行或垂直的，所以在计算点到点的距离时，不能用两点间的直线距离来计算，而应该计算它们的曼哈顿距离。
例如：假设两点分别为 (x,y) 和 (x',y')
则这两点的距离为 ∣x−x'∣+∣y−y'∣。
附近有 n 个快递分发点，请你在这个二维平面中找到一个中心点作为快递驿站，使得中心点到这 n 个点的距离之和最小，求出这个最小距离和。
第一行：一个正整数 n。
接下来 n 行， 每行会有两个整数 x_i 和 y_i,表示每个点的坐标。
一个整数，表示各点到中心点的最小距离和。
4 1 0 0 1 -1 0 0 -1
4
12 -3490 -4095 -1501 -2560 -2136 -1321 1344 4010 -2299 -1926 3226 1118 -3303 -3606 3475 4710 6572 -1306 -3707 1139 -2557 -3784 -1801 -1955
55083
【样例 1 解释】
最优中心应该设置在 (0,0) 处。
【数据范围】
−5000 ≤ x_i,y_i ≤5000 。
对于 30 % 的数据，1 ≤ n ≤ 20 。
对于 60 % 的数据，1 ≤ n ≤ 2000 。
对于 100 % 的数据，1 ≤ n ≤ 100000 。
东方博宜OJ