### 问题描述 小齐农场沿着一条笔直的长路建立，农场上的任何位置都可以用这条道路上的位置来描述（实际上是数轴上的一个点）。为了简化运输过程，小齐发明了一个绝妙的装置：粪便传送器！他不再需要在拖拉机后面的车上运送粪便，而是可以使用粪便传送器将粪便瞬间从一个位置传送到另一个位置。 小齐决定建造一个传送器，其中第一个端点位于 $x=0$；您的任务是帮助他确定传送器的另一个端点 $y$ 的最佳选择。具体而言，农场上有 $N$ 堆粪便。第 $i$ 堆需要从位置 $ai$ 移动到位置 $bi$，而小齐分别为每一堆粪便单独运输。如果我们将 $di$ 表示 $FJ$ 驾驶卡车运送第 $i$ 堆粪便的距离，那么如果他使用卡车直接从 $ai$ 运送第 $i$ 堆粪便到 $bi$，则 $di=|ai−bi|$，或者如果他使用传送器（例如，通过使用拖拉机从 $ai$ 运送到 $x$，然后从 $y$ 运送到 $bi$），则 $di$ 可能会更小。 请帮助小齐确定通过精心选择传送器的最佳位置 $y$，可以实现 $di$ 的最小可能总和。在传送每一堆粪便时都使用相同的位置 $y$。 ### 输入格式 第一行输入包含一个整数 $N$。 接下来的 $N$ 行描述了粪便的位置。第 $i$ 行包含两个整数 $ai$ 和 $bi$，每个整数都在范围 $−10^8…10^8$ 内。这些值不一定都是不同的。 ### 输出格式 输出一个数字，给出 $FJ$ 可以实现的 $di$ 的最小总和。请注意，这个数字可能太大，无法适应标准的 $32$ 位整数，因此您可能需要在 $C/C++$ 中使用大整数数据类型，比如 $long$ $long$。 ### 样例输入 ``` 3 -5 -7 -3 10 -2 7 ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 $1 \leq N \leq 100,000$。