题目描述

在未来，太空旅行已经是一件稀松平常的事，星际部又宣称即将开通一条火星至天王星的航线。所有的星际飞船必须先经过航线 $1$（地球—>火星），再经过航线 $X$（火星—>天王星）才能顺利抵达天王星。

为了避免星际飞船发生碰撞，每条航线只能有一架飞船正在行驶。

已知星际飞船从地球到火星需要 $U_i$时间，火星到天王星需要 $V_i$ 时间。飞船们可能会滞留在火星，它们必须等待航线状态为空才能起飞。飞船到达火星和离开火星的顺序可能会不一致。

请计算从地球出发的 $N$ 架星际飞船，全部抵达天王星，需要花费的最短时间。

输入格式

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

第 $1$ 行：一个整数 $N$，表示星际飞船的数量。

第 $2$ 到 $N+1$ 行：第 $i+1$ 行包含两个空格隔开的整数：$U_i$ 和 $V_i$。

输出格式

输出到文件 travel.out 中。

输出 $1$ 行，一个单独的整数，表示所有飞船抵达天王星需要的最短时间。

样例数据

3
6 4
8 1
2 3

17

样例说明

最优方案总耗时为： 2+6+8+1 = 17。

第 3 架飞船最先从地球出发抵达火星，然后到天王星。第 3 架飞船抵达火 星后，第 1 架飞船即刻从地球出发。等第 1 架飞船抵达火星后，第 2 架飞船最 后从地球出发。

数据范围

对于所有数据有，$1 \le N \le 25000, 1 \le U_i, V_i \le 50000$

特殊性质 A：保证所有的 $U_i$ 都相同。 特殊性质 B：保证所有的 $V_i$ 都相同。