1997：加热午餐
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
有 $n$ 个人要用一台微波炉加热午餐，其中第 $i$ 个人需要使用微波炉 $a_i$ 分钟。微波炉不能同时加热多份食物。当午餐被加热后，第 $i$ 个人会立即开始用餐，他需要 $b_i$ 分钟才能将午餐吃完。
请问，这些人应该按照什么顺序排队使用唯一的微波炉，才能让所有人尽可能早地吃完午餐。
输出最后一个人吃完午餐的最早时间。
请问，这些人应该按照什么顺序排队使用唯一的微波炉，才能让所有人尽可能早地吃完午餐。
输出最后一个人吃完午餐的最早时间。
输入
第一行：单个整数表示 $n$
第二行到第 $n+1$ 行：第 $i+1$ 行两个整数表示 $a_i$ 与 $b_i$。
$1\le n\le 10^5, 1\le a_i\le 20000, 1\le b_i\le 10^9$
输出
单个整数：表示答案
样例输入-1 复制
3
2 2
2 7
3 4样例输出-1 复制
9提示
样例解释：先安排2 7，然后是3 4，最后是2 2
