#P2205. 选队员

选队员

    大家都知道,NYIST的acm队是每年省赛“最佳女队”的有力竞争者,但是教练Zhao Sir 觉得最佳女队不仅要编程能力强,还要才貌双全,这样才能配的上“最佳女队”的称号。

    现在给出NYIST的 n 个女队员的编程能力值 code 和才貌值 bru ,当然这些值有可能为负值,因为你懂得,所以Zhao Sir让Yougth选出一些人,这些人的总 sum(code) 值和 sum(bru) 值都为正的的情况下,让sum(code)+ sum(bru)的值最大,然后Zhao Sir 带这些人去参加省赛。你能帮助Yougth吗?(PS:sum为求和)

Input

多组测试数据,首先一个n(0<n<=100)
接下来n行每行两个值,code 和 bru (-1000<=code,bru<=1000)

Output

输出sum(code)+ sum(bru)的值最大

Sample Input

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

Sample Output

8

HINT

Source