题目描述

给定 $n$ 个二维平面上的点 $(x_i, y_i)$，求 $\max\limits_{1\le i<j\le n}^n \Big(\min(\left| x_i - x_j\right|, \left|y_i - y_j\right|)\Big)$。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $x_i, y_i$ 表示一个坐标点。

输出格式

输出答案。

3
0 3
3 1
4 10

4

4
0 1
0 4
0 10
0 6

0

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$，$(x_i,y_i) \neq (x_j,y_j)\ (i \neq j)$。