题目描述

数轴上有 $n$ 个球，编号为 $1$ 到 $n$。第 $i$ 个球位于坐标 $x_i$，颜色编号为 $c_i$。

你一开始位于坐标 $0$，可以以每秒 $1$ 的速度沿数轴移动。你需要收集所有球，然后返回坐标 $0$。

收集球时，你必须位于该球所在坐标。你必须按照颜色编号的非降序收集球，也就是说，若先收集球 $i$ 后收集球 $j$，则必须满足 $c_i \le c_j$。

请计算收集所有球并返回坐标 $0$ 所需的最短时间。

输入格式

第一行包含一个整数 $n$，表示球的数量。

接下来 $n$ 行，每行包含两个整数 $x_i$ 和 $c_i$，表示第 $i$ 个球的坐标和颜色编号。

输出格式

输出一行一个整数，表示最短时间。

5
2 2
3 1
1 3
4 2
5 3

12

样例解释

一种最优方案为：从 $0$ 到 $3$ 收集颜色 $1$ 的球，再依次收集坐标 $2$、$4$ 的颜色 $2$ 的球，然后收集坐标 $5$、$1$ 的颜色 $3$ 的球，最后返回 $0$。总用时为 $12$。

数据范围与提示

• $1 \le n \le 2 \times 10^5$
• $|x_i| \le 10^9$
• $x_i \ne x_j\ (i \ne j)$
• $x_i \ne 0$
• $1 \le c_i \le n$