2336: CWT大逃亡
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
因为害怕JY的瘴气，CWT开始的大逃亡，可是JY在穷追不舍。
慌不择路下，CWT跳进了一个K维空间，JY自然也追了进来。
这个K维空间里有N座城市，CWT和JY分别会选择一座城市休息，CWT当然希望自己所在的城市能离JY所在的城市最远，以减少瘴气对他的影响。
因为CWT是非常乐观的，他认为他和JY会分别在距离最远的那两座城市，所以他只想知道距离最远的两座城市的距离是多少。（这里的距离指曼哈顿距离）
输入
第一行包括两个整数n和k，表示有n个城市，是k维空间。
第二到第n+1行，每行k个整数，表示该城市的坐标。
输出
输出一行一个数表示最远的距离。
样例输入 复制
4 4
0 0 0 0
1 2 3 4
4 3 2 1
-2 -1 0 1
样例输出 复制
12提示
【样例解释】
从2号或者3号城市走到4号城市，距离均为12。
【数据范围】
20%的数据满足n<=1000。
另外20%的数据满足k=1。
另外30%的数据满足k=2。
100%的数据满足，n<=50000，k<=7.
所有出现的数的绝对值<=10^8。
输入数据不超过5M。