平面上有 $$$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
注意
第一个示例的插图:
第二个示例的图示: