n = int(input()) li = [list(map(int, input().split())) for _ in range(n)] l = [] for i in range(n): t = [] for j in range(32): x = 0 for k in range(5): if (j >> k) & 1: x += li[i][k] else: x -= li[i][k] t.append(x) l.append(t) l2 = list(zip(*l)) for i in range(n): ans = 0 for j in range(32): ans = max(ans, max(l2[j]) - l2[j][i], l2[j][i] - min(l2[j])) print(ans)