Description

给定 $n$ 个二维向量，其中第 $i$ 个向量记作 $(x_i,y_i)$。每个向量对应一种移动操作，其中第 $i$ 个向量表示将点 $(s,t)$ 移动到 $(s+x_i,t+y_i)$ 。

请从中挑选任意数量的向量，使得从原点出发的点，经过向量的移动之后，终点的 $x$ 坐标的绝对值与 $y$ 坐标的绝对值之和达到最大。

Input Format

• 单个整数：表示 $n$
• 第二行到第 $n+1$ 行：每行两个整数 $x_i$与 $y_i$。
• 对于 $30\%$ 的数据，$1≤n≤20$
• 对于 $60\%$ 的数据，$1≤n≤500$
• 对于 $100\%$ 的数据，$1≤n≤300,000$
• $−10^9≤x_i,y_i≤10^9$

Output Format

• 单个整数：表示终点的 $x$ 坐标绝对值与 $y$ 坐标绝对值之和的最大值。

4
-100 99
1 100
-1 -100
100 -99

298

Hint

样例说明： (-1 -100) (100 -99)