题目描述

AC 王国有 $n$ 座城市，编号为 $1\sim n$，城市排布在一个一维坐标系上。

每座城市中都有一个水晶球，水晶球有其种类，编号也在 $1\sim n$ 之间。

国王 Gordon 现在从他的王宫（坐标系上的原点处）出发，他最后需要取得所有的水晶球，且取得这些水晶球的种类编号必须从小到大。取完水晶球之后他要返回他的王王宫。

Gordon 想知道他走路的最小距离。

输入格式

第一行为 $n(1\le n\le 2\times 10^5)$。

往后 $n$ 行，每行两个数，第一个数是城市的坐标（绝对值不大于 $10^9$），第二个数是城市内水晶球的种类。

城市的坐标两两不同，且都不会在原点。

输出格式

一个数，为最小距离。

5
2 2
3 1
1 3
4 2
5 3

12

9
5 5
-4 4
4 3
6 3
-5 5
-3 2
2 2
3 3
1 4

38

提示

对于样例 $1$，他取得水晶球的顺序（按城市编号）：$2,1,4,5,3$。