题目描述

格陵兰岛的士兵随机分散在全国各地。

在格陵兰岛的一个位置坐标用一个二元组 (x,y) 来描述，士兵可以在格陵兰岛上移动。

在一次移动中，士兵可以上下左右移动一个单位。

士兵们想要通过移动最后形成一条水平线，他们最终的坐标形式为(x+1,y),(x+2,y),(x+3,y)...(x+n,y)

其中 x 和 y 以及士兵沿水平线的最终顺序是任意的。

我们的目标是尽量减少所有士兵的移动总数，使他们形成一条水平线，需要注意的是不允许两个或以上的士兵同时占据同一个位置。

输入格式

第一行为一个整数 N，表示士兵的总数。

第 2 行到第 N+1 行，每行两个整数 x 和 y，表示第 i−1 个士兵的坐标。

输出格式

请输出一行，包括一个整数，代表需要移动士兵的最小次数

样例输入

5
1 2
2 2
1 3
3 -2
3 3

样例输出

8

提示

对于 100% 的数据：$1\le N\le 10000$，$-10000\le x_i,y_i\le 10000$。

1
-10000 -10000

0

1  
-10000 -10000

0

5
1 2
2 2
1 3
3 -2
3 3

8