奖励派送

题目描述

有 $n$ 个任务需要完成。第 $i$ 个任务需要连续花费 $a_i$ 的时间才能完成，完成后还需要等待 $b_i$ 的时间，奖励才会被下发。

你一次只能完成一个任务，不能同时完成多个任务。但奖励的等待过程不占用你的时间，也就是说，在等待某个任务奖励下发时，你可以继续完成其他任务。

你可以任意安排 $n$ 个任务的完成顺序。请最小化最后一次奖励下发的时间，并输出这个最小值。

时间从 $0$ 开始计算。

输入格式

第一行包含一个整数 $n$。

接下来 $n$ 行，每行包含两个整数 $a_i,b_i$，表示第 $i$ 个任务的完成时间和奖励等待时间。

输出格式

输出一个整数，表示最后一次奖励下发时间的最小可能值。

样例输入

4
3 4
2 2
4 6
1 3

样例输出

12

数据范围

$1 \le n \le 200000$。

$1 \le a_i \le 10^9$，$0 \le b_i \le 10^9$。