题目描述

给定二维平面上的 $N$ 个互不相同的点。第 $i$ 个点 $(1 \leq i \leq N)$ 的坐标为 $(x_i, y_i)$ 。

定义两个不同点 $i,j$ $(1 \leq i,j \leq N)$ 之间的距离为 $\mathrm{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$

输出格式

输出不同点对之间距离的最大值。

输入输出样例 #1

输入样例

3
0 3
3 1
4 10

输出样例

4

输入输出样例 #2

输入样例

4
0 1
0 4
0 10
0 6

输出样例

0

输入输出样例 #3

输入样例

8
897 729
802 969
765 184
992 887
1 104
521 641
220 909
380 378

输出样例

801

数据范围与说明

约束条件

• $2 \leq N \leq 200000$
• $0 \leq x_i, y_i \leq 10^9$
• 所有点的坐标互不相同
• 输入均为整数

样例解释

在样例1中：

• 点1和点2的距离为2
• 点1和点3的距离为4
• 点2和点3的距离为1

因此输出结果为4。