题目背景

曾经沧海难为水，除却巫山不是云。

取次花丛懒回顾，半缘修道半缘君。

雨停时天已昏暗，云霾间漏出几缕将要逝去的薄光，地上的水被来来往往的乌蹄踏碎，水洼里倒映着残破的天穹。

题目描述

小Y交上了女朋友小D。（前传于此）

他想要给小D买点钻石作为她的首饰（土豪交个朋友吧！）。他tbfs了$n$个首饰，第$i$个首饰has两个属性$pretty_i$和$valuable_i$（tb水货太多所以属性可能是负数）。钱什么的他都不在乎，重点是让小D带出去可以惊艳所有人。他可以选若干个，使得$\sum (pretty_i+valuable_i)$最大，且使得$\sum pretty_i$和$\sum valuable_i$非负。

in/out

输入格式

第一行，个数$n$。 接下来$n$行，每行两个整数，表示$pretty_i$和$valuable_i$。

输出格式

一个整数表答案

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

8

数据范围

$n \leq 100$,$|a_i| \leq 1000$,$|b_i| \leq 1000$

题目背景第二句选自唐酒卿的《将进酒》(写得太好辣)

第一句作者元稹