你现在负责管理两名实习生，你需要开发一个大型系统。在夏天结束前，有若干项任务需要完成。你知道每名实习生完成每项任务所需的时间（以分钟为单位）。
请计算完成系统开发所有任务所需的最少分钟数。假设这两名实习生是唯一的开发人员，他们独立且同时工作，他们不共享任务，且每名实习生完成所有分配任务所需的时间等于他们完成各项任务所需时间之和。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 50$)，表示任务的数量。
接下来的 $n$ 行，每行包含两个整数 $a$ 和 $b$ ($1 \le a, b \le 10^5$)。每一行代表一项任务，其中 $a$ 是第一名实习生完成该任务所需的分钟数，$b$ 是第二名实习生完成该任务所需的分钟数。
输出格式
输出一个整数，表示完成开发项目所需的最少分钟数。
样例
样例输入 1
4 100 1 1 90 1 20 1 20
样例输出 1
3
样例输入 2
2 314 1 592 6
样例输出 2
7