小明在做题做累的时候，就会到后院去散步，小明的后院中有各种各样的树，但他尤其钟爱苹果树。

而现在，小明家要修一个后院的小道，修缮规则为：将后院看成一个平面坐标，原点是后院入口，路径从 (0,0) 开始，每次会向 (x+1,y) 或者 (x,y+1) 修缮。

而现在，小明想要干涉路径的具体布局，使得他去看苹果树的距离尽可能短。

具体来说，对于每个苹果，小明都会在小路上离这个苹果最近（这里的最近就是让下面那个式子最小）的地方沿着切比雪夫距离走过去，也就是要走 \max(|X_i-x|,|Y_i-y|) ，其中 (X_i,Y_i) 是苹果树的坐标，(x,y) 是你所在的坐标，不妨记这个距离为 $d_{i}$ 。

小明希望修出来的路使得 $\sum d_{i}$ 尽可能小，输出这个值。

注：小明后院的路可以认为会修无限长，每个 $d_{i}$ 的 (x,y) 互不干扰。

数据范围：

对于所有数据，有：0\le X_{i},Y_{i}