该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

一种新型的激光炸弹，可以摧毁一个边长为 $m$ 的正方形内的所有目标。现在地图上有 $n$ 个目标，用整数 $x_i$ , $y_i$ 表示目标在地图上的位置。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为 $m$ 的边必须与 $x$ 轴或 $y$ 轴平行。若某目标位于爆破正方形的边上，则该目标也会被摧毁。

现在你的任务是计算：用 3 颗炸弹把地图上所有的目标全部摧毁，所需的 $m$ 的最小值是多少？

输入格式

第一行为整数 $n$

接下来的 $n$ 行，每行有 $2$ 个整数 $x_i, y_i$，表示一个目标的坐标。数据保证任意两个目标的位置不同。

输出格式

输出仅有一个正整数，表示最小的 $m$ 值。

样例输入

4
0 1
0 -1
1 0
-1 0

样例输出

1

数据范围

30%的数据，$N <= 100$

50%的数据，$N <= 2000$

100%的数据，$N <= 20000，-10^9 <= x_i, y_i <= 10^9$