题目描述

        某公司有编号为1到N的N名员工。现在公司接到了两项任务：任务A和任务B，必须完成这两项任务。已知员工i完成任务A需要A_i分钟，完成任务B需要B_i分钟。

        你需要为每项任务分配一名员工。可以将两项任务分配给同一名员工，此时完成两项任务的总时间为该员工完成两项任务的时间之和。如果分配给不同员工，完成时间为两人各自完成任务时间的较大值。

        求完成两项任务的最短时间。

输入格式

第一行包含整数N，表示员工数量。 接下来N行，每行包含两个整数A_i和B_i，表示员工i完成任务A和B所需的时间。

输出格式

输出一个整数，表示完成两项任务的最短时间。

输入/输出例子1

3
8 5
4 4
7 9

5

输入/输出例子2

3
11 7
3 2
6 7

5

样例解释

样例1解释：将任务A分配给员工2（4分钟），任务B分配给员工1（5分钟）。由于是不同员工，完成时间为两者的最大值5分钟。

样例2解释：将两项任务都分配给员工2。总时间为3+2=5分钟。

数据范围

50%数据 0<=N<=1000，0<=ai,bi,ci<=10^5

100%数据0<=N<=300000，0<=ai,bi,ci<=10^6