该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 对数字 $(a_1,b_1),(a_2,b_2),...,(a_n,b_n)$ ，在每一个数对中选出一个数，其中选 $1$ 次 $b$ ，剩下 $n-1$ 次 $a$ ，求选出的数的和最大是多少？

输入格式

第一行：单个数 $n$ 。

第二行到第 $n+1$ 行：每行两个数 $a_i$ 和 $b_i$ 。

输出格式

单个整数，表示最大的和。

输入输出样例 #1

输入 #1

5
3 4
2 7
4 2
3 2
10 9

输出 #1

27

说明/提示

数据范围

$0\leq a_i,b_i \leq 10^9$;

对于 $30\%$ 的测试点，保证 $n \leq 100$。

对于 $60\%$ 的测试点，保证 $n \leq 5000$。

对于 $100\%$ 的测试点，保证 $n \leq 1000000$。