from itertools import product n = int(input()) # mmlist[i] = [Max, min] mmlist = [[0,0] for i in range(32)] tastelist = [[] for i in range(n)] signs = list(product([-1,1], repeat=5)) for i in range(n): a,b,c,d,e = map(int, input().split()) for j in range(32): v,w,x,y,z = signs[j] rot = a*v + b*w + c*x + d*y + e*z if i == 0: mmlist[j][0] = rot mmlist[j][1] = rot else: if mmlist[j][0] < rot: mmlist[j][0] = rot if mmlist[j][1] > rot: mmlist[j][1] = rot tastelist[i].append(rot) ans = 0 # print(tastelist) # print(mmlist) for i in range(n): ans = 0 for j in range(32): dist = max(mmlist[j][0] - tastelist[i][j], mmlist[j][1] - tastelist[i][j]) if ans < dist: ans = dist print(ans)