n = int(input()) P = [list(map(int, input().split())) for _ in range(n)] INF = 10**16 Max = [-INF for _ in range(1 << 5)] Min = [INF for _ in range(1 << 5)] for i in range(n): for bit in range(1 << 5): tmp = 0 for j in range(5): if (bit >> j) & 1: tmp += P[i][j] else: tmp -= P[i][j] if tmp > Max[bit]: Max[bit] = tmp if tmp < Min[bit]: Min[bit] = tmp for i in range(n): ans = 0 for bit in range(1 << 5): tmp = 0 for j in range(5): if (bit >> j) & 1: tmp += P[i][j] else: tmp -= P[i][j] res = abs(Max[bit] - tmp) if res > ans: ans = res res = abs(Min[bit] - tmp) if res > ans: ans = res print(ans)