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$。

输出格式

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

输入输出样例 #1

输入 #1

3
8 5
4 4
7 9

输出 #1

5

输入输出样例 #2

输入 #2

3
11 7
3 2
6 7

输出 #2

5