"一些大城市的道路是相互平行或垂直的,所以在城市间行走,不能用两点间的欧几里得距离计算长度,而是应该应该定义一种新的城市距离。
设城市中两点的坐标为 与 ,它们之间的城市距离定义为
给定 个点的坐标,请在二维平面中找到一个中心点,使得给定的这些点到这个中心点的城市距离之和最小,输出这个最小值。
第一行:单个正整数 。
第二行到第 行:第 行有两个整数 和 ,表示一个点的坐标。
单个整数:表示各点到中心的距离之和的最小值。
样例输入
4 1 0 0 1 -1 0 0 -1
样例输出
4
样例解释
最优中心应该设置在(0,0)处
;
对于 的数据,;