AT_abc215_f [ABC215F] Dist Max 2

在二维平面上给定 $N$ 个互不相同的点。第 $i$ 个点的坐标为 $(x_i, y_i)$。 对于两个点 $i, j\ (1 \leq i, j \leq N)$，定义它们之间的距离为 $\min(|x_i - x_j|, |y_i - y_j|)$，即 $x$ 坐标差和 $y$ 坐标差中较小的一个。 请你求出所有不同的两点之间距离的最大值。

输入以以下格式从标准输入读入。 > $N$ > $x_1\ y_1$ > $x_2\ y_2$ > $\vdots$ > $x_N\ y_N$

输出所有不同两点之间距离的最大值。

## 限制条件 - $2 \leq N \leq 200000$ - $0 \leq x_i, y_i \leq 10^9$ - $(x_i, y_i) \neq (x_j, y_j)\ (i \neq j)$ - 输入均为整数。 ## 样例解释 1 点 $1$ 和点 $2$ 的距离为 $2$，点 $1$ 和点 $3$ 的距离为 $4$，点 $2$ 和点 $3$ 的距离为 $1$。因此应输出 $4$。 由 ChatGPT 4.1 翻译