CF1047B Cover Points

题目描述

现在有 $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}$)。

输出格式

打印三角形的边的最小长度,数据保证它总是一个整数。

说明/提示

Illustration for the first example: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1047B/a1828cb10f04dc741ac03c268228d3332f14ddba.png) Illustration for the second example: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1047B/d990179005a54cb438970a7db5fb12c9dbbf9597.png)