1667: 看守
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：9
解决：7
题目描述
给出D维空间的N个点，求曼哈顿距离
最大的两个点的曼哈顿距离。连个D维
的点（X1，X2，…，XD），（Y1，Y2，…，
YD）的曼哈顿距离定义为∑i=1n|Xi-Yi|。
输入
第一行两个正整数N,D；
接下来有N行，第D个整数描述一个点的坐标。
输出
输出最大的曼哈顿距离。样例输入 复制
4 2
2 1
1 4
4 5
5 3
样例输出 复制
6提示
【数据范围】
60%的数据，D≤2；
在100%的数据中，2≤N≤1000000, D≤4。