题目描述

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

输出格式

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

样例

3
1 1
1 2
2 1

3

4
1 1
1 2
2 1
2 2

4