题目描述

你现在负责管理两名编程实习生，需要开发一个大型系统。这个夏天结束前，有一系列任务需要完成。你知道每名实习生完成每项任务所需的时间（以分钟为单位）。

假设两名实习生是仅有的开发者，他们独立且并行工作，不共享任务，且一名实习生完成其所有任务所需的时间等于他逐个完成这些任务所需时间的总和。请计算完成系统开发所有任务所需的最少分钟数。

输入格式

输入的第一行包含一个整数 $n$（$1 \le n \le 50$），表示任务的数量。

接下来的 $n$ 行，每行包含两个整数 $a$ 和 $b$（$1 \le a, b \le 10^5$）。每行代表一个任务，其中 $a$ 是第一名实习生完成该任务所需的分钟数，$b$ 是第二名实习生完成该任务所需的分钟数。

输出格式

输出一个整数，表示完成开发项目所需的最少分钟数。

4
100 1
1 90
1 20
1 20

3

2
314 1
592 6

7

提示

翻译由 DeepSeek V3.2 完成