题目描述

给定 $n$ 个数对 $(x_1,y_1),(x_2,y_2),\dots,(x_n,y_n)$，请挑选一些数对，使得挑出的数对的所有数之和最大，且它们的 $x$ 之和与 $y$ 之和分别都大于等于 $0$。

输入格式

• 第一行：单个整数 $n$
• 第二行到第 $n+1$ 行：两个整数 $x_i$ 与 $y_i$

输出格式

• 单个整数表示答案

4
-10 15
10 -5
-2 -2 
1 1

12

数据范围

• $40\%$的数据：$1\leq n\leq 20$
• $100\%$的数据：$1\leq n\leq 300$
• $-1000\leq x_i,y_i\leq 1000$