Snuke 拥有 $N$ 个机场。第 $i$ 个机场的坐标为 $(x_i, y_i)$。Snuke 选择一个常数 $D$，对于任意两个机场 $p$ 和 $q$，如果它们之间的曼哈顿距离至少为 $D$，则在它们之间增加一条航线。请计算使得所有机场连通（即任意两个机场之间都可以通过一条或多条航线到达）的最大 $D$ 值。
注意，两个坐标分别为 $(x_1, y_1)$ 和 $(x_2, y_2)$ 的点之间的曼哈顿距离定义为 $|x_1 - x_2| + |y_1 - y_2|$。
输入格式
第一行包含一个整数 $N$ ($2 \le N \le 10^5$)。接下来 $N$ 行，第 $i$ 行包含两个整数 $x_i$ 和 $y_i$，表示第 $i$ 个机场的坐标 ($0 \le x_i, y_i \le 10^9$)。没有两个机场位于同一位置。
输出格式
在一行中输出问题的答案。
样例
样例输入 1
6 1 7 8 5 6 3 10 3 5 2 6 10
样例输出 1
9