← 返回题目列表

Codeforces · 1047/B

B. 掩护点

中文机器翻译题面 查看原题

平面上有 $$$n$$$ 个点,$$$(x_1,y_1), (x_2,y_2), \ldots, (x_n,y_n)$$$。

您需要在坐标轴上放置一个有两条边的等腰三角形来覆盖所有点(如果点位于三角形内部或位于三角形的边上,则该点被覆盖)。计算三角形短边的最小长度。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$)。

接下来的 $$$n$$$ 行包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$1 \leq x_i,y_i \leq 10^9$$$)。

输出

打印三角形短边的最小长度。可以证明它始终是整数。

示例

输入 #1

3
1 1
1 2
2 1

输出 #1

3

输入 #2

4
1 1
1 2
2 1
2 2

输出 #2

4

注意

第一个示例的插图:

第二个示例的图示: