【题目描述】

有一系列产品，给定每个产品的加工时间和冷却成型时间(冷却过程产品之间没有关系.是单独冷却的)。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加工一个产品。

【输入文件】

第一行一个数n，表示产品个数，

以下n行，每行两个数分别表示产品的加工时间A[i]和冷却时间B[i]。

【输出文件】

一个数表示所有产品成型的最早时间。

【样例输入】

3
1 4
3 3
4 1

【样例输出】

6

【数据规模】

对于20％的数据中，满足n≤6；

对于l00％的数据中，满足n,A[i],B[i]≤200。