题目描述
我们处在一个14维的空间里(不知道对不对⊙﹏⊙汗),小希和小呆处在这个空间中,当然了,空间中不是每个地方都可以站的。
给定N个点,m维,小希和小呆想知道他们的哈密顿距离最大可以是多少。
例如 n=2,m=3,2个点分别为(1,1,1)和(2,2,2)。他们的哈密顿距离只能为3。
哈密顿距离计算公式:两个点为(x1,x2,x3,x4,……,xn),(y1,y2,y3,y4,……,yn),那结果为|x1-y1|+|x2-y2|+|x3-y3|+|x4-y4|+……+|xn-yn|。
100%的数据N<=10000,M<9。
输入格式
第一行2个数n,m(意义如上所示)
接下来n行,每行m个数(第I+1行表示第i个点的坐标)。
输出格式
一个数,表示最大的哈密顿距离
样例输入
样例输出