#N,L,R=map(int, input().split()) #A=list(map(int, input().split())) N=int(input()) C=[];D={} for j in range(2**5): B=[];D[j]=[] for k in range(5): if j%2==1: B.append(1) else: B.append(-1) j//=2 C.append(B) A=[] for i in range(N): a,b,c,d,e=map(int, input().split()) A.append((a,b,c,d,e)) now=-1 for x,y,z,w,v in C: now+=1 c=abs(a*x)+abs(b*y)+abs(c*z)+abs(d*w)+abs(e*v) D[now].append((c,i)) for d in D: D[d]=sorted(D[d]) for a,b,c,d,e in A: ans=[] for i in range(32): x,y,z,w,v=A[D[i][0][1]] cc=abs(a-x)+abs(b-y)+abs(c-z)+abs(d-w)+abs(e-v) ans.append(cc) x,y,z,w,v=A[D[i][1][1]] cc=abs(a-x)+abs(b-y)+abs(c-z)+abs(d-w)+abs(e-v) ans.append(cc) x,y,z,w,v=A[D[i][-1][1]] cc=abs(a-x)+abs(b-y)+abs(c-z)+abs(d-w)+abs(e-v) ans.append(cc) x,y,z,w,v=A[D[i][-2][1]] cc=abs(a-x)+abs(b-y)+abs(c-z)+abs(d-w)+abs(e-v) ans.append(cc) print(max(ans))