测试数据来自 system/2115

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　暑假集训终于结束了，同学打算集体去吃一次大餐，来庆祝收获！

　　一行 \(N\) 人来到了OIer酒楼。这里有两个自选饭菜窗口，一个窗口同一时刻只能给一个人购买。每个人需求不同，购买饭菜花费的时间不同。另外每个人吃饭的速度也不尽相同。

　　现在需要把 \(N\) 个人分成两个队伍，并安排好每队中各人的排列顺序，然后一支队伍到一号窗口去排队打饭，另一支到二号窗口去排队打饭。每个人打完饭后立刻开始吃，中间不会有任何耽搁。

　　现在给定了每个人的购买时间和吃的时间，要求安排一种最佳的分队和排队方案使得所有人都吃完饭的时间尽量早。

【输入格式】

　　第一行一个整数 \(N\)，代表总共有 \(N\) 个人。
　　以下 \(N\) 行，每行两个整数 \(A_i，B_i\)。依次代表第 \(i\) 个人的打饭时间和吃饭时间。
　　所有输入数据均为不超过 200 的正整数。

【输出格式】

　　一个整数，代表用餐的最短时间。

【输入输出样例1】

　Input

5
2 2
7 7
1 3
6 4
8 5

　Output

17

【数据限制】

　　对于 \(20\%\) 的数据，\(1≤N≤200\)

【来源】

　　Mr.he