Description
“又胖又温顺,又大又笨重,它们看起来很傻,它们不怎么有趣......” -Dana Lyons《带枪的奶牛》。
然而,奶牛们想向公众证明其实它们既聪明又有趣。为了做到这一点,Bessie组织了一次展览,奶牛们来一起协办。她对 N 头(1 ≤ N ≤ 100)奶牛进行了彻底的访谈,并为每头奶牛确定了两个值:奶牛的聪明度 Si(-1000 ≤ Si ≤ 1000)和奶牛的有趣度 Fi(-1000 ≤ Fi ≤ 1000)。
Bessie必须选择她要带哪些奶牛参加展览。她认为,团队的总智慧 TS 是奶牛们 Si 的总和,同样地,团队的有趣度 TF 是奶牛们 Fi 的总和。Bessie希望最大化 TS 和 TF 的总和,但她也希望这两个值是非负的(因为她还想证明奶牛们是全面的,负的 TS 和 TF 会毁了这一切)。请你帮助Bessie最大化 TS 和 TF 之和且不让这些值中的任何一个变为负值。
Format
Input
第一行,一个整数 N,为奶牛的数量。
第二至第 n + 1 行,每行两个空格分隔的整数 Si 和 Fi,分别表示每头奶牛的聪明度和有趣度。
Output
一行,一个整数,为 TS 和 TF 的最佳和,并且使得 TS 和 TF 都是非负的。如果没有这样的情况,则输出 0。
Samples
输入数据 1
5
-5 7
8 -6