该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

奶牛们想向社会证明其实他们是聪明而且风趣的。为此，贝西筹备了一个专门展览奶牛的博览会，她已经对N (1 ≤ N ≤ 100)头奶牛进行了面试，确定了每头奶牛的聪明指数

Si (−1000 ≤ Si≤ 1000)和风趣指数 Fi (−1000 ≤ Fi≤ 1000)。 贝西需要决定让哪些奶牛上博览会。设总聪明指数TS为各奶牛聪明指数Si的和，总风趣指数 TF为各奶牛风趣指数 Fi 的和。贝西想使TS与TF的和最大，同时她希望这两个值不要小于零（因为她要证明奶牛们是出色的，负的 TS 或 TF 会造成负面的效果）。请帮助贝西求出 TS 与 TF 在非负条件下的最大和。

Format

Input

第一行：一个整数N，表示奶牛的数量

第二行到第N + 1 行：每行两个用空格分开的整数：Si和Fi，分别代表每头奶牛的聪明指数和风趣指数

Output

第一行：单独一个整数，表示在 TS和TF非负条件下的最大和。如果无解，则输出 0

Samples

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

8

Limitation

1s, 1024KiB for each test case.