from itertools import product N = int(input()) points = [tuple(map(int, input().split())) for _ in range(N)] daihyoten = [] for pat in product([1, -1], repeat=5): # N点のスコアを求める score = [] for i in range(N): sub = 0 p = points[i] for j in range(5): sub += p[j] * pat[j] score.append(sub) M = max(score) # M をもたらす点を代表点とする idx = score.index(M) daihyoten.append(idx) def f(i, j): res = 0 pi, pj = points[i], points[j] for k in range(5): res += abs(pi[k] - pj[k]) return res for i in range(N): ans = 0 for j in daihyoten: sub = f(i, j) if sub > ans: ans = sub print(ans)