j00990. 联网扩散 未做

有 $n$ 个基站，第 $i$ 个位于 $(x_i,y_i)$。每个基站每秒向四周扩散 $1$ 个单位（曼哈顿距离下覆盖区域每秒向外扩一圈）。求最少经过多少秒，所有基站的覆盖区域连成一片（任意两个基站都能通过若干彼此有重叠区域的基站互相到达）。

第一行一个整数 $n$；接下来 $n$ 行，每行两个整数 $x_i,y_i$。

一行一个整数：最少的秒数。

• $1\le n\le 1000$
• $|x_i|,|y_i|\le 10^9$