题目描述

Just Oishi Ichigo 农场（以下简称 JOI 农场）是一个以东西方向狭长著称的草莓农场，其入口位于农场最西端。以下将从入口向东前进 $k$ 米的位置称为地点 $k$。

JOI 农场内共有 $N$ 颗草莓，分别编号为 $1$ 至 $N$。所有草莓在时刻 $0$ 时均为青色。草莓 $i$（$1 \le i \le N$）位于地点 $A_i$，并在时刻 $T_i$ 成熟变红。

草莓在青色状态下无法采摘。也就是说，草莓 $i$ 在时刻 $T_i$ 之前无法采摘。你从时刻 $0$ 从位于地点 $0$ 的农场入口出发，以每秒最多 1 米的速度在东西方向移动，采摘所有成熟的草莓。采摘草莓所需的时间可忽略不计。

给定草莓农场的相关信息，请编写程序，求出在将所有草莓均采摘为红色状态后，返回入口所需的最短时间。

输入格式

输入通过标准输入以如下格式给出：

$N$

$A_1$ $T_1$

$A_2$ $T_2$

$\vdots$

$A_N$ $T_N$

输出格式

输出一行，表示在将所有草莓均采摘为红色状态后，返回入口所需的最短时间。

10
1 3
2 1
3 4
4 1
5 5
6 9
7 2
8 6
9 5
10 3

20

10
0 450
5 445
10 430
15 405
20 370
25 325
30 270
35 205
40 130
45 45

450

15
11 23
3 94
89 3
38 58
65 29
41 3
80 42
22 76
48 85
83 98
87 29
97 96
22 75
57 25
99 33

198

提示

样例 1 解释

前 10 秒内移动至地点 10，途中可按顺序采摘草莓 2、4、5、7、8、9、10。随后再用 10 秒返回地点 0，途中可按顺序采摘草莓 6、3、1。至此，所有 10 颗草莓均已在红色状态下被采摘。

样例 2 解释

若按以下方式移动，则可在 450 秒内完成所有草莓的红色状态采摘：

• 花费 45 秒移动至地点 45，此时时刻为 45，可采摘草莓 10；采摘后花费 45 秒返回地点 0。
• 随后花费 40 秒移动至地点 40，此时时刻为 130，可采摘草莓 9；采摘后花费 40 秒返回地点 0。
• 随后花费 35 秒移动至地点 35，此时时刻为 205，可采摘草莓 8；采摘后花费 35 秒返回地点 0。
• 随后花费 30 秒移动至地点 30，此时时刻为 270，可采摘草莓 7；采摘后花费 30 秒返回地点 0。
• 随后花费 25 秒移动至地点 25，此时时刻为 325，可采摘草莓 6；采摘后花费 25 秒返回地点 0。
• 随后花费 20 秒移动至地点 20，此时时刻为 370，可采摘草莓 5；采摘后花费 20 秒返回地点 0。
• 随后花费 15 秒移动至地点 15，此时时刻为 405，可采摘草莓 4；采摘后花费 15 秒返回地点 0。
• 随后花费 10 秒移动至地点 10，此时时刻为 430，可采摘草莓 3；采摘后花费 10 秒返回地点 0。
• 随后花费 5 秒移动至地点 5，此时时刻为 445，可采摘草莓 2；采摘后花费 5 秒返回地点 0。
• 在时刻 450 刚好抵达地点 0，此时可采摘草莓 1。所有草莓采摘完毕的同时，恰好回到地点 0。

数据范围

• $1 \le N \le 100\,000$。
• $0 \le A_i \le 1\,000\,000\,000 \ (= 10^9)$（$1 \le i \le N$）。
• $0 \le T_i \le 1\,000\,000\,000 \ (= 10^9)$（$1 \le i \le N$）。
• 所有输入值均为整数。

翻译由 Qwen3-235B 完成