#10426. 奶牛博览会

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

“又肥又温顺,又大又笨,他们看起来那么傻,而且也不有趣……”

这些牛想要证明,他们是既有趣,又聪明的。为了这样做,Bessie组织了一个由牛组成的展览。她有N(1<=N<=100)头牛的情况:聪明程度Si (-1000<=Si<=1000) 和有趣程度Fi(-1000<=Fi<=1000)。

Bessie必须选择一些牛来参展。牛的总的聪明值TS是所有参展牛的聪明值Si的和,总的有趣值TF是所有参展牛的有趣值Fi的和。Bessie希望能使TS和TF的和最大。但是,她仍然要求TF和TS都大于等于0,因为,如果其中一个小于0的话,对这个展出将是致命的。

所以,请帮助Bessie找到最大的TS和TF的和,而且这两个数都要非负。

输入格式

第一行,一个整数N,牛的个数。第2~N+1行,两个整数,依次是Si和Fi。

输出格式

仅一行,所求得的TS和TF的和

样例

输入样例

5
-5 7
8 -6
6 -3
2 1
-8 -5

输出样例

8

样例说明

选择第1,3和4号牛。TS=-5+6+2=3,TF=7-3+1=5,所以,TS+TF=3+5=8。虽然,加上2号牛可以使总和变成10,但是,TF小于0,不符合要求。

数据范围与提示

1<=N<=100

(-1000<=Si<=1000)

(-1000<=Fi<=1000)