题目描述
给定 $n$ 个二维向量 $(x_1,y_1),(x_2,y_2),\dots,(x_n,y_n)$，每个向量的每个分量都由整数构成，请从这些向量中，挑选一个子集，使得它们的 $x$ 之和与 $y$ 之和皆大于等于 $0$，且 $x$ 与 $y$ 之和最大，输出这个最大数。
输入
第一行：单个整数 $n$
第二行到第 $n+1$ 行：两个整数 $x_i$ 与 $y_i$
输出
单个整数表示答案
样例输入输出
输入#1
复制
4
-10 15
10 -5
-2 -2
1 1
提示
- $40\%$的数据：$1\leq n\leq 20$
- $100\%$的数据：$1\leq n\leq 300$
- $-1000\leq x_i,y_i\leq 1000$