4346. 服务

【题目背景】

这不是一道交互题

这里不需要你比较空集的大小

这里不需要你自己配置环境

选手不需要也不应该不实现main函数

【题目描述】

有$A,B$两个人，他们合作推销某种商品，一个人推销，一个人售后

现在有$n$名客户，对于第$i$名客户，有$a_i$的推销成功时间和$b_i$的售后服务时间，为了简化情况，我们假设一位客户被成功推销后会立即在售后处排上队，后面的客户不能插队

现在$A,B$想知道，如果可以自由安排客户在推销队列里的顺序，服务完所有客户需要多久时间

大样例

【输入格式】

第一行一个整数$n$

接下来$n$行，每行两个整数表示第$i$位客户的$a_i，b_i$值

【输出格式】

输出按最优方案排队后服务完的时间

【样例输入】

3
2 2
7 4
3 5

【样例输出】

16

【样例说明】

把客户按$3,1,2$的顺序是最优的

【数据规模与约定】

对于$30$%的数据，$n≤10$

对于$60$%的数据，$n≤10^3$

对于$100$%的数据，$n≤2.5×10^4,a_i,b_i≤2×10^4$