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

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

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

2
0 0
5 5

5