AT_nyc2015_8.空港

现在有 $N$ 个机场，其中第 $i$ 个机场的位置是 $(x_{i},y_{i})$ ， $(x_{i},y_{i})$ 与 $(x_{j},y_{j})$ 之间的距离是 $|x_{i}-x_{j}|+|y_{i}-y_{j}|$ 。要知道，飞机飞一次十分的耗费钱财，为了尽可能减少花费，第 $i$ 个机场的飞机是不会飞去与第 $i$ 个机场距离太近的机场，但是又得保证人们无论在任何一个机场，都能通过直达、转机等手段坐飞机到达他想去的机场（这$N$个机场的任意一个）。

现在机场中心认为，两个机场之间距离在正整数 $X$ 以上的，距离不算太近，可以安排飞机通航。请你求出满足条件的最大$X$。

数据保证

• $2 \leq N \leq 100,000$
• $0 \leq x_{i},y_{i} \leq 10^{9}$
• 任意两座机场的位置都不相同

第一行一个正整数 $N$ 。接下来 $N$ 行分别是 $(x_{i},y_{i})$ ，表示机场的位置

一个正整数 $X$ 。