#include using namespace std; const int K = 5; int main() { int n; cin >> n; vector> a(n, vector(K)); for(auto &e : a) for(auto &ee : e) cin >> ee; vector maxi(1 << K, -(1LL << 60)); for(auto &e : a) { for(int mask = 0; mask < (1 << K); mask++) { int64_t sum = 0; for(int i = 0; i < K; i++) { int sg = (((mask >> i) & 1) ? +1 : -1); sum += sg * e[i]; } maxi[mask] = max(maxi[mask], sum); } } for(auto &e : a) { int64_t ans = -(1LL << 60); for(int mask = 0; mask < (1 << K); mask++) { int64_t sum = 0; for(int i = 0; i < K; i++) { int sg = (((mask >> i) & 1) ? +1 : -1); sum += sg * e[i]; } int omask = ((1 << K) - 1) ^ mask; // cerr << bitset(mask) << sum << " " << maxi[omask] << endl; sum += maxi[omask]; ans = max(ans, sum); } cout << ans << '\n'; } return 0; }