题目描述

高桥君和青木君决定用数轴和区间来玩一个游戏。高桥君站在数轴上，最初位于坐标 $0$。青木君有 $N$ 个区间，第 $i$ 个区间为 $[L_i, R_i]$，即包含所有满足 $L_i \leq x \leq R_i$ 的点的区间。

这个游戏共进行 $N$ 步。在第 $i$ 步时，按如下流程进行：

• 首先，青木君从尚未被选过的 $N$ 个区间中选择一个，并告知高桥君。
• 然后，高桥君需要移动到青木君本次选中的区间内的某个位置。

$N$ 步结束后，高桥君需要回到坐标 $0$，游戏才算结束。

记高桥君在整个游戏过程中移动的总距离为 $K$。青木君会选择区间，使 $K$ 尽可能大；高桥君则会选择移动方式，使 $K$ 尽可能小。请问最终高桥君的最小移动距离 $K$ 是多少？

输入格式

输入按以下格式从标准输入读入：

$N$
$L_1$ $R_1$
$L_2$ $R_2$
$\vdots$
$L_N$ $R_N$

输出格式

请输出一个整数，表示在上述条件下高桥君的最小移动距离 $K$。保证当 $L_i, R_i$ 为整数时，$K$ 也为整数。

样例 1

输入

3
-5 1
3 7
-4 -2

输出

10

样例 2

输入

3
1 2
3 4
5 6

输出

12

样例 3

输入

5
-2 0
-2 0
7 8
9 10
-2 -1

输出

34

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $-10^5 \leq L_i < R_i \leq 10^5$
• $L_i$ 和 $R_i$ 均为整数

样例说明 1

高桥君和青木君的一种行动方案如下：

• 青木君选择第 $1$ 个区间，高桥君从坐标 $0$ 移动到 $-4$，移动距离为 $4$。
• 青木君选择第 $3$ 个区间，高桥君保持在 $-4$ 不动。
• 青木君选择第 $2$ 个区间，高桥君从 $-4$ 移动到 $3$，移动距离为 $7$。
• 最后，高桥君从 $3$ 回到 $0$，移动距离为 $3$。

此时高桥君的总移动距离为 $14$，但这不是最优方案。通过调整移动方式，可以将总移动距离减少到 $10$。

由 ChatGPT 4.1 翻译