题目描述

有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的），现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。

机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加工一个产品。

输入格式

第一行一个数n，表示产品个数 以下$\red n$行，每行两个数分别表示产品的加工时间$\red {A_i}$和冷却时间$\red {B_i}$。

输出格式

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

样例

输入样例

3
1 4
3 3
4 1

输出样例

6

数据规模 $\red {20\% n<=6}$ $\red {100\% n,A,B<=200}$