当前没有测试数据。

题目描述

一个班级里有 $n$ 个人，从 $1$ 到 $n$ 编号。他们要组成一个合唱队和一个舞蹈队去参加比赛。组队有下列三个规则

• 每个人只能参加一个队伍
• 每个人必须参加一个队伍
• 每个队伍至少要有一个人

老师考察了每个人的唱歌水平和跳舞水平，已知第 $i$ 号人的唱歌水平是 $a_i$，跳舞水平是 $b_i$。$a_i$、$b_i$ 是正整数。

对于一种组队方案，把合唱队队员的唱歌水平的最小值记作 $A$，把舞蹈队队员的跳舞水平的最小值记作 $B$。在所有组队方案中，求 $A + B$ 的最大值。

限制

• $2 \le n \le 10^5$
• $1 \le a_i, b_i \le 10^9$

输入格式

$n$
$a_1 \ b_1$
$\vdots$
$a_n \ b_n$

输出格式

输出答案。

样例

2
2 2
3 4

6