#include<bits/stdc++.h>
#define MAXN 1037

int m[MAXN][MAXN];
int somaL[MAXN];
int somaC[MAXN];

int main(){
    int n; scanf("%d", &n);

    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            scanf("%d", &m[i][j]);
            somaL[i] += m[i][j];
            somaC[j] += m[i][j];
        }
    }
    int resp = 0;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            int peso = somaL[i]+somaC[j]-2*m[i][j];

            if(peso > resp) resp = peso;
        }
    }
    printf("%d", resp);
}