珅泽教育有 $N$ 名成员，需要完成工作 A 和工作 B。第 $i$ 名成员单独完成 A 需要 $A_i$ 分钟，单独完成 B 需要 $B_i$ 分钟。

两项工作可以交给同一人，此时他要依次完成，总时间为 $A_i+B_i$；也可以交给不同的人并行完成，此时总时间为两人的较长用时。请安排人员，使两项工作全部完成的时间最短。

输入格式

第一行包含整数 $N$。接下来 $N$ 行，第 $i$ 行包含整数 $A_i,B_i$。

输出格式

输出能够取得的最短完成时间。

3
8 5
4 4
7 9

5

2
1 100
100 1

1

2
5 5
6 6

6

数据范围

• $2\le N\le1000$
• $1\le A_i,B_i\le10^5$