反抗内卷

时间限制：1s

空间限制：256MB

Description

本学期，小L参加了学院开设的《算法设计与分析》课程，选课的学生共有n个。在期末考试前，每个人都需要提交一篇论文《论算法设计的艺术》。记\(w_i\)为第i位学生的论文字数。

由于能力不同，每位学生的论文字数都有一个下界\(L_i\)和一个上界\(R_i\)，即\(L_i ≤ w_i ≤R_i\)。

恶贯满盈的任课教师季老师定下了一个打分规则——对于某个学生而言，若在所有n个学生中，有k个学生的论文字数大于他的论文字数，则他的论文分数是n-k。在这样的规则下，每个同学都想尽力多写来获取高分。最终，每个同学都决定写\(R_i\)个字。

为了反抗内卷，小L把大家召集起来，希望大家一起减少论文字数。

经过协商，同学们统一决定让小L决定每个同学写多少字，但是有以下两点要求：

1.在新方案下，每个同学的成绩不能比原来低。
2.小L希望在要求1的基础上，每个同学的论文字数之和最小。

小L不知道该怎么设计方案，于是他找到了会编程的你，希望你能够给出每个同学\(w_i\)之和的最小值。

Input Format

第一行包含单个整数 \(n(1 \leq  n \leq 10^5)\) ，即学生的总数。

以下 \(n\) 行中的每一行都有两个以空格分隔的整数 \(L_i\) 和 \(R_i\) \((1 ≤ L_i ≤ R_i≤10^9)\)

Output Format

输出一个整数，表示每个同学\(w_i\)之和的最小值

Data Range

• \(1 \leq  n \leq 10^5\)
• \(1 ≤ L_i ≤ R_i≤10^9\)

Input Example #1：

3
1 10000
1 10000
1 10000

Output Example #1：

3

Input Example #2：

4
1 2
2 2
2 4
3 4

Output Example #2：

10