题目描述

有 $n$ 个任务，第 $i$ 个任务带来经验值 $a_i$ 和金币值 $b_i$，两者均可能为负数。可以选择任意一些任务，也可以一个都不选。要求所选任务的经验值总和与金币值总和都不小于 $0$。在满足要求的选择中，请求出两项总和之和的最大值。

输入格式

第一行包含整数 $n$。 接下来 $n$ 行每行包含两个整数 $a_i,b_i$。

输出格式

输出一个整数，表示最大值。

样例

4
-10 15
10 -5
-2 -2
1 1

12

数据范围与提示

• $1 \le n \le 300$
• $-1000 \le a_i,b_i \le 1000$