Description

有n个程序需要完成测试工作，测试每个程序需要两步：先编译，后运行。

有两台服务器，一台只负责编译，另一台只负责运行。编译第i个程序需要花费ai​的时间，运行第i个程序需要花费bi​的时间。

每台服务器在同一时刻只能处理一个程序。服务器必须按照给定顺序来处理程序。

请问需要多少时间才能编译、运行完所有的程序？

Input Format

第一行：单个整数n；

第二行到第n+1行：每行有两个整数ai与bi​。

Output Format

单个整数：表示按照次序测试完所有程序的时间。

3
10 5
20 30
5 50

110

Hint

样例说明：

0时: 开始

10时: 程序1编译完成

15时: 程序1运行完成

30时: 程序2编译完成

35时: 程序3编译完成

60时: 程序2运行完成

110时: 程序3运行完成

对于50%的数据，1≤n≤1000；

对于100%的数据，1≤n≤200000，1≤ai,bi≤10000。

Source