SP2320 DISTANCE - Manhattan

两个 $d$ 维点之间的曼哈顿距离是它们的坐标差的绝对值之和（即对于两点 $x,y$，距离为 $\sum_{i=1}^{d} |x_{i}-y_{i}|$）。给定平面上的 $N$ 个点，你必须找出在曼哈顿距离下最远的一对点，并输出它们的距离。

第一行两个整数 `N d`（$2 \le N \le 10^5, 1 \le d \le 6$），表示在 $d$ 维空间中有 $N$ 个点。 随后有 $N$ 行，其中第 $i$ 行是一个由 $d$ 个数字组成的空格分隔列表，表示第 $i$ 个点的坐标。所有给定的坐标均为整数，其绝对值不超过 $10^6$，并且所有给定的点都是不同的。

输出一个整数，表示输入点对之间的最远距离。