AT_abc194_b [ABC194B] Job Assignment

某公司有$N $名员工，从员工 $1 $到员工 $𝑁$。 公司现在获得了两项工作，工作 $A$ 和工作$ B$，公司必须完成它们。 员工 $𝑖$ 可以在 $𝐴_i$ 分钟内完成工作 $A$ ，在 $𝐵$ 分钟内完成工作 $B_i$。 你为工作 $A$ 和工作 $B$ 各指派了一名员工。 你可以指派同一名员工完成这两项任务，在这种情况下，完成这两项任务所需的时间就是完成每项任务所需的时间之和。 如果指派不同的员工分别完成工作 $A $和工作 $B$，那么完成这两项工作所需的时间就是分别完成两项工作需花费的最长时间。 求完成这两项工作所需时间的最小值。

$N$行，第一行为一个正整数$N$。接下来的$N$行，为$A_i$和$B_i$。

一个正整数，为完成这两项工作所需时间的最小值。

### 制約 - $ 2\ \le\ N\ \le\ 1000 $ - $ 1\ \le\ A_i\ \le\ 10^5 $ - $ 1\ \le\ B_i\ \le\ 10^5 $ - 入力に含まれる値は全て整数 ### Sample Explanation 1 仕事 A には従業員 $ 2 $ を、仕事 B には従業員 $ 1 $ を割り当てると、仕事 A, B はそれぞれ $ 4,\ 5 $ 分で完了します。 $ 2 $ つの仕事に異なる従業員を割り当てたので、$ 2 $ つの仕事が終わるのにかかる時間は $ \max(4,\ 5)\ =\ 5 $ \\\[分\\\] となります。 これより短い時間で $ 2 $ つの仕事が終わることはありません。 ### Sample Explanation 2 両方の仕事に従業員 $ 2 $ を割り当てるのが最適です。 同じ従業員を両方の仕事に割り当てた場合 $ 2 $ つの仕事が終わるのにかかる時間は、それぞれの仕事が終わるのにかかる時間の和となることに注意してください。