1047B_Cover Points

Posted 2021-01-10 lllaih

B. Cover Points

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

There are $\mathrm{nn points\; on\; the\; plane, (x1,y1),(x2,y2),\dots ,(xn,yn)(x1,y1),(x2,y2),\dots ,(xn,yn).}$

You need to place an isosceles triangle with two sides on the coordinate axis to cover all points (a point is covered if it lies inside the triangle or on the side of the triangle). Calculate the minimum length of the shorter side of the triangle.

Input

First line contains one integer $\mathrm{nn (1\le n\le 1051\le n\le 105).}$

Each of the next $\mathrm{nn lines\; contains\; two\; integers xixi and yiyi (1\le xi,yi\le 1091\le xi,yi\le 109).}$

Output

Print the minimum length of the shorter side of the triangle. It can be proved that it‘s always an integer.

Examples

input

Copy

3
1 1
1 2
2 1

output

Copy

3

input

Copy

4
1 1
1 2
2 1
2 2

output

Copy

4

Note

Illustration for the first example:

Illustration for the second example:

题意：唔就是，让你找到一个最小的等腰三角形，使得给出的所有点都包含在等腰三角形里或者等腰三角形边上

分析:  其实就是找给出的点在y轴上截距最大的时候，满足方程y=-x+b,移一下就是,x+y=b，只要找到x+y的最大值即可、

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cmath>
 5 using namespace std;
 6 int main()
 7 {
 8     int n;
 9     while(~scanf("%d",&n))
10     {
11         int a,b,ans=0;
12         while(n--)
13         {
14             scanf("%d %d",&a,&b);
15             ans=max(a+b,ans);
16         }
17         printf("%d
",ans);
18     }
19     return 0;
20 }