给定平面上的一组点(x,y)，找到其中距离最近的两个点之间的曼哈顿距离。( 1 ≤ x,y ≤ 1e6 )

提示：已知两个点分别为 (x1,y1) 和 (x2,y2) ，可以使用公式计算两点之间的曼哈顿距离：

s = abs (x1 - x2) + abs (y1 - y2)

第一行包括一个整数 N ，表示平面上总共有 N 个点。

接下来 N 行，每行有两个整数 xi 和 yi，分别表示第 i 个点的横纵坐标。

输出只有一个数字，表示最近的两个点之间的最小距离。

对于 60% 的数据，保证 1 ≤ N ≤ 1e4，1 ≤ x,y ≤ 1e5

对于 100% 的数据，保证 1 ≤ N ≤ 1e6，1 ≤ x,y ≤ 1e5

分治