import sys
readline = sys.stdin.readline

N = int(readline())
A = []
F = []
for i in range(N):
    A.append(list(map(int, readline().split())))
    
L = []
inf = 10 ** 18
for i in range(32):
    maxv = -inf
    minv = inf
    for j in range(N):
        v = 0
        for k in range(5):
            if (i >> k) & 1:
                v += A[j][k]
            else:
                v -= A[j][k]
        maxv = max(maxv, v)
        minv = min(minv, v)
    L.append(maxv)
    L.append(minv)
    
for i in range(N):
    ans = -inf
    for j in range(32):
        v = 0
        for k in range(5):
            if (j >> k) & 1:
                v += A[i][k]
            else:
                v -= A[i][k]
        ans = max(ans, abs(L[2 * j] - v))
        ans = max(ans, abs(L[2 * j + 1] - v))
        
    print(ans)