二二分分图 ### 题目描述 二维平面直角坐标系中给定 $n$​​​ 个点， 现在可以将每个点染成黑白俩种颜色， 定义 $(x1, y1)$​ 和 $(x2, y2)$​ 之间距离为 $|x1 - x2| + | y1 - y2|$。求最小化同色点之间的最大距离，并求出染色方案数。 方案数对 $10^9 + 7$ 取模。 ### 输入描述 第 $1$​​​ 行为两个整数 $n$​​​​，表示点的数量。 接下来的 $n$ 行每行包含两个正整数 $x, y$ ， $1 \leq n, x, y\leq 5000$​​​​​，​​​。 ### 输出描述 输出最大距离的最小值 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 0 0 0 1 1 0 1 1 ``` >输出 ```txt 1 4 ```