时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在一个划分成网格的操场上，\(n\) 个士兵散乱地站在网格点上。网格点由整数坐标 \((x,y)\) 表示。士兵每一步可沿着网格边上、下、左、右移动到相邻格子，但在同一时刻一个网格上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成 \((x,y),(x+1,y),…,(x+n-1,y)\)。如何选择 \(x,y\) 的值，才能使士兵们以最少的总移动步数排成一列。

　　请计算使所有士兵排成一行需要的最少移动步数。

【输入格式】

　　第 1 行是士兵总数 \(n\)。接下来的 \(n\) 行是士兵的初始位置，每行两个整数 \(x\) 和 \(y\)。

【输出格式】

　　输出士兵排成一行需要的最少移动步数。

【输入输出样例】

　Input

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

　Output

8

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤10000\)，\(-10000≤x,y≤10000\)。

【来源】

　　Mr.he