扩散
题号：NC50237
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

一个点每过一个单位时间就会向4个方向扩散一个距离，如图所示：两个点a、b连通，记作e(a,b)，当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径。
给定平面上的n个点，问最早什么时候它们形成一个连通块。

输入描述:

第一行一个数n，以下n行，每行一个点坐标。

输出描述:

输出仅一个数，表示最早的时刻所有点形成连通块。
示例1

输入

复制 
2
0 0
5 5

输出

复制 
5

备注:

对于的数据，满足；
对于的数据，满足。