题目描述

二维坐标系下，给定 $n$ 个向量，从原点出发，选择其中的一些向量进行移动，要求最后停留在第一象限里（停留在第一象限的x轴或y轴上也可以），请输出停留位置的 x 坐标与 y 坐标之和的最大值。

也就是说，给定 $n$ 个数对 $(x_1,y_1),(x_2,y_2),\dots,(x_n,y_n)$，请挑选一些数对，使得数对的 $x$ 与 $y$ 之和最大，且它们的 $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$