题目描述:

小晨因为太穷了 只好去工厂里打工 工厂里有一台机器 和一个冷却台 老板叫他制作N个产品 每一个产品都需要先加工再冷却 任何时候 机器都只能为一个产品加工 但是冷却台可以同时给多个产品冷却 但是小晨非常的傻 他不知道要多久才能完成任务 所以请你帮他算出他要多久才能完成任务 （注：小晨需要所有产品都冷却完加工完后才算完成任务）

输入格式:

N+1行

第一行 一个正整数N

接下来N行 第i+1行

表示第i个物品的加工时间和冷却时间

输出格式:

一行 为最快完成任务的时间

样例输入:

3
1 5
6 6
10 1

样例输出:

18

提示:

60%的数据 N<=1000

100%​的数据 N<=100000