挑卡片

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

训练快要结束了,鱼儿子想考考大家,小孩想的问题一般是比较简单的,但毕竟是鱼头的儿子,问题看似简单,但其实还是要动动脑子的,他搬来一些塑料卡片,每个卡片上有红,蓝两部分,每部分都标有一个数字,这些卡片随意的散落在地上,现在鱼头的儿子让队员们随意挑几张卡片,但有一些要求,挑得的所有卡片的红色部分数字总和S(-1000 <= S<= 1000)与所有卡片的蓝色部分数字总和F(-1000 <= F<= 1000)必须都大于0,而且希望挑得的卡片的红蓝数字总和最大,现在你接受了鱼头儿子的挑战,来解决这个问题!

Input

第一行:一个整数 N(0 < N <= 1000), 代表卡片的数量; 第 2---N+1行:每行有两个整数 Si和 Fi, 分别代表每个卡片上红蓝两部分的数字。

Output

第一行: 一个整数,在保证S和F非负的情况下的卡片上数字的总和最大值,如果不能保证S和F非负则输出0;

Sample Input

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

Sample Output

8

Hint

Source

MengShunmei&SuYing&YinYafeng

提交代码