问题 3579 --袋鼠跳跳跳

3579: 袋鼠跳跳跳

时间限制: 1 Sec  内存限制: 256 MB
提交: 8  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

在一个平面直角坐标系中，有n个点，有一只袋鼠，这只袋鼠可以选择从任意一个点开始向右或者向上跳，每次跳跃只能跳一个单位的距离，而且必须跳到n个点中的一个点上。问袋鼠能够跳跃的最远距离是多少

输入

第一行一个整数n.

接下来又n行，每行两个整数（x,y)表示一个点的坐标。

输入数据保证没有重复的点。

输出

袋鼠跳的最远距离是多少

样例输入

10 
5 2
3 3
3 1
1 1
3 4
3 5
5 4
4 2
4 4
1 2

样例输出

3

提示


数据范围



1<=n<=3000



1<=x,y<=10^9

来源

dp 

[提交][状态]