题目描述

有一款新游戏，通关需要完成n个任务，任务可按任意次序完成。每个任务设置了启动能量值x和完成任务消耗的能量值y，且满足y ≤ x。只有当玩家当前的能量值≥任务启动能量值x时，才能开始该任务，完成任务后玩家能量值减少y。 求游戏开始时玩家需要的最小初始能量值。

示例说明

1. 玩家当前能量为7，任务启动能量为5，消耗3：可开始任务，完成后剩余能量为4。
2. 玩家当前能量为5，任务启动能量为8：无法开始任务。
3. 样例：n=3，任务为(2,2)、(9,5)、(7,4)，最小初始能量为12。执行顺序如下：
   1. 完成(9,5)，剩余能量12-5=7
   2. 完成(7,4)，剩余能量7-4=3
   3. 完成(2,2)，剩余能量3-2=1

      输入格式

      共n+1行：

4. 第一行输入整数n(1≤n≤10^5)，表示任务数量。
5. 接下来n行，每行输入两个整数x, y(1≤y≤x≤1000)，分别表示任务的启动能量值和消耗能量值，整数间用空格分隔。

   输出格式

   输出一个整数，表示完成所有任务所需的最小初始能量。

   输入输出样例

   输入

   3
   2 2
   9 5
   7 4

   输出

   12