{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"奶牛想证明他们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对N头奶\n牛进行了面试,确定了每头奶牛的智商和情商。\n贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不\n希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望出展奶牛\n的智商与情商之和越大越好,请帮助贝西求出这个最大值"}},{"title":"Input","value":{"format":"HTML","content":"第一行:一个整数N,表示奶牛的数量, 1 ≤ N ≤ 100\n第二行到第N + 1行:第i + 1行有两个用空格分开的整数: Si和Fi,分别表示第i头奶牛的智商和情商, -1000 ≤ Si ≤ 1000, -1000 ≤ Fi ≤ 1000"}},{"title":"Output","value":{"format":"HTML","content":"第一行:单个整数,表示情商与智商和的最大值。贝西可以不让任何奶牛参加展览,如\n果这样应该输出0"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\n-5 7\n8 -6\n6 -3\n2 1\n-8 -5\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e8\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"选择 1, 3, 4 号奶牛,此时智商和为-5 + 6 + 2 \u003d 3,情商和为7 - 3 + 1 \u003d 5。加\n\n入 2 号奶牛可使总和提升到10,不过由于情商和变成负的了,所以是不允许的"}}]}