一个点每过一个单位时间就会向四个方向扩散一个距离，如图。
两个点 、 连通，记作 ，当且仅当 的扩散区域有公共部分。连通块的定义是块内的任意两个点 都必定存在路径 。给定平面上的 个点，问最早什么时刻它们形成一个连通块。
第一行一个数 ，以下 行，每行一个点坐标。
一个数，表示最早的时刻所有点形成连通块。
2 1 1 6 6
5
对于 的数据，满足 。
对于 的数据，满足 ，。
