SLF 最近迷上了一款地图为一个矩形的战争游戏，游戏开始时地图上会随机散乱地出现 N 个士兵，且士兵每一步只能移动到相邻的四个格子的任意一格。

SLF 偶然发现如果把士兵排列在同一水平线上（也就是所有士兵的 x 坐标相邻，y 坐标相同），胜率接近 100\%，然而一次只能移动一个士兵，每次移动都需要时间，为了能在敌人到来之前完成士兵的安排，SLF 必须想办法尽快把全部士兵按照这样的方式排兵布阵，你能帮他求出答案吗？

输入一个正整数 N \ (1 \leq N \leq 10000)，表示 N 个士兵。

接下来给出 N 行，每行两个整数 x，y \ (0\leq |x|,|y|\leq 10000)，表示每个士兵初始位置。

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