#include #include int cmp_ll (const void *ap, const void *bp) { long long a = *(long long *)ap; long long b = *(long long *)bp; if (a < b) { return -1; } if (a > b) { return 1; } return 0; } int main () { int n = 0; long long abcde[100000][5] = {}; int res = 0; long long s[32][100000] = {}; res = scanf("%d", &n); for (int i = 0; i < n; i++) { for (int j = 0; j < 5; j++) { res = scanf("%lld", abcde[i]+j); } } for (int i = 0; i < 32; i++) { for (int j = 0; j < n; j++) { for (int k = 0; k < 5; k++) { if ((i&(1< 0) { s[i][j] -= abcde[j][k]; } else { s[i][j] += abcde[j][k]; } } } qsort(s[i], n, sizeof(long long), cmp_ll); } for (int i = 0; i < n; i++) { long long ans = 0LL; for (int j = 0; j < 32; j++) { long long tmp = 0LL; for (int k = 0; k < 5; k++) { if ((j&(1< 0) { tmp -= abcde[i][k]; } else { tmp += abcde[i][k]; } } if (s[j][n-1]-tmp > ans) { ans = s[j][n-1]-tmp; } } printf("%lld\n", ans); } return 0; }