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: 
Illustration for the second example: 