Migrated from Lutece 1837 吃饭不积极，思想有问题

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

军训的时候一众学生等着食堂开饭，然而最近的食堂只有一个，其他的来回一趟显然要来不及接下来的训练。

同时为了尽快吃完饭，多留一点时间休息，学生们急需一个合理方案。

现在我们给出每个人打饭的时间以及吃饭的时间，假设食堂只有两个窗口，一个窗口一个时间只能对付一个学生，我们想知道所有人都吃完饭的最少时间是多少？

Input

第一行一个整数n(1<=n<=200)表示学生人数。

接下来n行，每行两个整数ai、bi(1<=ai<=200,1<=bi<=200)分别表示第i个学生打饭时间和吃饭时间。

Output

一行一个整数表示最少时间。

Samples

5
2 2
7 7
1 3
6 4
8 5

17