Description

有 $N$ 个任务需要执行，第 $i$ 个任务计算时占 $R[i]$ 个空间，而后会释放一部分，最后储存计算结果需要占据 $O[i]$ 个空间（ $O[i] < R[i]$ ）。 例如：执行需要 $5$ 个空间，最后储存需要 $2$ 个空间。给出 $N$ 个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。

Input Format

第 $1$ 行： $1$ 个数 $N$ ，表示任务的数量。 $(2 \le N \le 100000)$ 第 $2 \sim N + 1$ 行：每行 $2$ 个数 $R[i]$ 和 $O[i]$ ，分别为执行所需的空间和存储所需的空间。 $(1 \le O[i] < R[i] \le 10000)$

Output Format

输出执行所有任务所需要的最少空间。

20
14 1
2 1
11 3
20 4
7 5
6 5
20 7
19 8
9 4
20 10
18 11
12 6
13 12
14 9
15 2
16 15
17 15
19 13
20 2
20 1

135