#include //#include using namespace std; //using namespace atcoder; #define ll long long #define ld long double #define ull unsigned long long #define _overload4(_1,_2,_3,_4,name,...) name #define _overload3(_1,_2,_3,name,...) name #define _rep1(n) for(ll i = 0; i < n; ++i) #define _rep2(i, n) for(ll i = 0; i < n; ++i) #define _rep3(i, a, b) for(ll i = a; i < b; ++i) #define _rep4(i, a, b, c) for(ll i = a; i < b; i += c) #define rep(...) _overload4(__VA_ARGS__, _rep4, _rep3, _rep2, _rep1)(__VA_ARGS__) #define rrep(i, n) for(int i = (n)-1; i >= 0; i--) #define rrep2(i, a, b) for(int i = (a)-1; i >= b; i--) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define MAX(x) *max_element(all(x)) #define MIN(x) *min_element(all(x)) #define eb emplace_back #define fi first #define se second #define pii pair #define pll pair #define pcc pair #define pdd pair #define endl '\n' //using Bint = __int128_t; template using pq = priority_queue< T >; template using pqg = priority_queue< T , vector< T >, greater< T >>; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } template T ceil_div(T a, T b) { if(b < 0) a = -a, b = -b; return (a >= 0 ? (a + b - 1) / b : a / b); } template T floor_div(T a, T b) { if(b < 0) a = -a, b = -b; return (a >= 0 ? a / b : (a - b + 1) / b); } inline ll intpow(ll a, ll b){ ll ans = 1; while(b){ if(b & 1) ans *= a; a *= a; b /= 2; } return ans; } ll digit(ll x){ string s = to_string(x); return (ll)s.size(); } const int inf = 1001001001; const ll INF = 1001001001001001001; const double PI = acos(-1); bool range(ll y, ll x, ll h, ll w){ return (0 <= y && y < h && 0 <= x && x < w); } int dy[9] = {0, 1, 0, -1, 1, 1, -1, -1, 0}; int dx[9] = {1, 0, -1, 0, 1, -1, -1, 1, 0}; //using mint = modint998244353; //const int MOD = 998244353; //using mint = modint1000000007; const int MOD = 1000000007; template vector< T > compress(vector< T > a){ auto b = a; sort(b.begin(), b.end()); b.erase(unique(b.begin(), b.end()), b.end()); int n = a.size(); for(auto& x : a) x = lower_bound(b.begin(), b.end(), x) - b.begin(); return a; } pair, vector> bfs(vector> &G, int s){ int n = G.size(); vector dist(n, inf); vector from(n, -1); dist[s] = 0; queue que; que.push(s); while(!que.empty()){ int v = que.front(); que.pop(); for(int nv : G[v]){ if(dist[nv] != inf) continue; dist[nv] = dist[v] + 1; from[nv] = v; que.push(nv); } } return {dist, from}; } ll modpow(ll a, ll n, ll mod){ if(n == 0)return 1; if(n%2 == 0){ ll t = modpow(a, n/2, mod); return (t*t)%mod; } return a*modpow(a, n-1, mod)%mod; } pair, vector> dijkstra(vector> &G, int s){ int n = G.size(); vector dist(n, INF); vector prev(n, -1); dist[s] = 0; pqg que; que.push({0, s}); while(!que.empty()){ auto[c, v] = que.top(); que.pop(); if(dist[v] != c) continue; for(auto[nv, add] : G[v]){ if(dist[nv] > dist[v] + add){ dist[nv] = dist[v] + add; prev[nv] = v; que.push({dist[nv], nv}); } } } return {dist, prev}; } void Yes(bool f){ if(f) cout << "Yes" << endl; else cout << "No" << endl; } signed main(){ cout << fixed << setprecision(15); int n; cin >> n; vector> v(n, vector(5)); rep(i, n)rep(j, 5) cin >> v[i][j]; vector> d(n, vector(16)); rep(i, n){ rep(bit, 1<<4){ ll sum = v[i][0]; rep(j, 4){ if(bit >> j & 1) sum += v[i][j+1]; else sum -= v[i][j+1]; } d[i][bit] = sum; } } vector> m(1<<4, vector(2)); rep(i, 1<<4){ m[i][0] = INF; m[i][1] = -INF; } rep(i, n){ rep(j, 1<<4){ chmin(m[j][0], d[i][j]); chmax(m[j][1], d[i][j]); } } rep(i, n){ ll ans = 0; rep(j, 1<<4){ chmax(ans, abs(d[i][j] - m[j][0])); chmax(ans, abs(d[i][j] - m[j][1])); } cout << ans << endl; } return 0; }