N = int(input()) X = [-10 ** 18] * 32 AA = [] for _ in range(N): A = [int(a) for a in input().split()] for i in range(32): s = 0 for j, a in enumerate(A): s += a if i >> j & 1 else -a X[i] = max(X[i], s) AA.append(A) for A in AA: ans = 0 for i, x in enumerate(X): s = 0 for j, a in enumerate(A): s += a if i >> j & 1 else -a ans = max(ans, x - s) print(ans)