/* -*- coding: utf-8 -*- * * 2261.cc: No.2261 Coffee - yukicoder */ #include #include using namespace std; /* constant */ const int MAX_N = 100000; const int M = 5; const int MBITS = 1 << M; const int MMSK = MBITS - 1; /* typedef */ typedef long long ll; /* global variables */ ll ps[MAX_N][M], mxss[MBITS]; /* subroutines */ ll calc(ll es[], int bits) { ll sum = 0; for (int i = 0, bi = 1; i < M; i++, bi <<= 1) sum += es[i] * ((bits & bi) ? -1 : 1); return sum; } /* main */ int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) for (int j = 0; j < M; j++) scanf("%lld", &ps[i][j]); for (int bits = 0; bits < MBITS; bits++) { mxss[bits] = -(1LL << 62); for (int i = 0; i < n; i++) mxss[bits] = max(mxss[bits], calc(ps[i], bits)); } for (int i = 0; i < n; i++) { ll mx = 0; for (int bits = 0; bits < MBITS; bits++) mx = max(mx, mxss[bits] - calc(ps[i], bits)); printf("%lld\n", mx); } return 0; }