题目描述

在Gridland国家，有N个处于不同位置的士兵。该国上的地方都用两个坐标（X，Y）来表示。士兵能进行一次移动，每个士兵都可向上、向下、向左、或向右移动一个单位长，这样他就能把自己的X或Y改变1或-1。

士兵们想进入一个水平线，彼此靠近，这样他们的最后位置就是（X，Y）、（X+1，Y），…，（X+N-1，Y））。水平线上的士兵的最后顺序以及整数X和Y，都是任意的。

现在目标是求如此配置士兵的最少移动数。

两个或两个以上的士兵在同一时间不处于同一位置。

输入格式

第一行含有一个整数N，N为士兵的数量。

以后的N行应含有士兵的初始位置，对于每一个i, 1<= i <= N,输入文件的第I+1行含有两个用空格分开的整数$x[i],y[i]$，他们表示第I个士兵的坐标.

输出格式

仅有一行，它的值为使士兵移动到水平线彼此相邻的最小移动次数。

样例数据

input

5

1 2

2 2

1 3

3 -2

3 3

output

8

数据规模与约定

100% 数据保证 $1 <= N <=10000,-10000<=x[i],y[i] <=10000$.

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$