题目描述 近日，某国教育部要求小学生在劳动课上学会种菜和喂鸡。小图所在班级的同学都掌握了这两项技能，只是每位同学完成这两项工作的熟练程度不同，因而所花的时间不同。

小图调查获知了每位同学做这两项工作所需要的时间，他现在需要找同学来做这两项工作。他可以找同个人做这两项工作，也可以找两个不同人分别做这两项工作。

如果同个人做，由于这个人只能完成一项工作之后再去做另一项，因而所花时间是这两项工作完成时间之和。 如果找不同的人分别来做，那么由于他们可以同时分头开始工作，因此所花的时间是两项工作完成时间的较大值。

小图想尽快完成这两项工作，你能帮他计算一下最少的完成时间么？

输入格式

从文件 labour.in 中读入数据。

输入只有一行，包括一个整数 N，表示小图班级的同学人数。 接下来 N 行，每行有两个整数 $a_i$ 和 $b_i$，分别表示第 i 位同学种菜和喂鸡所花的时间（单位：分钟）。

输出格式

输出到文件 labour.out 中。

输出一个整数，表示完成两项工作的最少时间。

样例输入

3
8 5
4 4
7 9

输出

5