题目描述

在 $Gridland$国家，有 $N$ 名士兵随机分布在各地。

$Gridland$ 中的位置由一对整数坐标 $(x, y)$ 表示。士兵可以移动——每次移动时，一名士兵可以向上、下、左或右移动一个单位（即，他可以将 $x$ 或 $y$ 坐标增加或减少 $1$）。

士兵们希望排成一条水平的直线，彼此相邻（即他们的最终位置为 $(x, y), (x+1, y), \dots, (x+N-1, y)$，其中 $x$ 和 $y$ 可以是任意整数）。士兵在水平线上的最终顺序可以任意调整。

目标是让所有士兵移动的总步数最小。

注意：任何时候，两名或更多士兵不能同时占据同一个位置。

输入

输入的第一行包含一个整数 $N$，$1 \leq N \leq 10000$，表示士兵的数量。

接下来的 $N$ 行每行包含两个整数 $x[i]$ 和 $y[i]$，用空格隔开，表示第 $i$ 名士兵的初始坐标，$-10000 \leq x[i], y[i] \leq 10000$。

输出

输出的第一行（也是唯一一行）应包含士兵排成水平直线所需的最小总移动步数。

输入数据 1

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

输出数据 1

8

来源

CEOI 1998