#include <cassert>
#include <fstream>
#include <cmath>

using namespace std;

const int MAX_DIM = 1000;
int mat_dim;
int field[MAX_DIM][MAX_DIM];
int is_ok[MAX_DIM][MAX_DIM];
int costo=0;


int howMuch(int i,int j)
{
     int eliminato=0;
     for(int col=0;col<mat_dim;col++)
        if(is_ok[i][col]==0)
            eliminato+=field[i][col];
     for(int row=0;row<mat_dim;row++)
        if(is_ok[row][j]==0)
            if(row!=i)
                eliminato+=field[row][j];
     return eliminato;
}

void solve(int i, int j)
{
    int migliore=0;
    int min=101;
    int min_i=1001;
    int min_j=1001;
    for(int col=0;col<mat_dim;col++)
    {
        int elim=howMuch(i,col);
        if(migliore==0 || (field[i][col]<min && (field[min_i][min_j]-field[i][col])>=(migliore-elim)))
        {
            migliore=elim;
            min=field[i][col];
            min_i=i;
            min_j=col;
        }
    }
    for(int row=0;row<mat_dim;row++)
    {
        int elim=howMuch(row,j);
        if(field[row][j]<min && (field[min_i][min_j]-field[row][j])>=(migliore-elim))
        {
            migliore=elim;
            min=field[row][j];
            min_i=row;
            min_j=j;
        }
    }
    for(int row=0;row<mat_dim;row++)
        is_ok[row][min_j]=1;
    for(int col=0;col<mat_dim;col++)
        is_ok[min_i][col]=1;
    costo+=min;
}




int main() {
  ifstream fin("input.txt"); assert( fin );
  fin >> mat_dim;
  // reading the field from file:
  for(int i = 0; i <mat_dim; i++)
    for(int j = 0; j <mat_dim; j++)
    {
      fin >> field[i][j];
      is_ok[i][j]=0;
    }
 
  fin.close();

  for(int i = 0; i <mat_dim; i++)
    for(int j = 0; j <mat_dim; j++)
       if(is_ok[i][j]==0)
            solve(i,j);

  ofstream fout("output.txt"); assert( fout );
  fout << costo << endl;
  fout.close();
  return 0;
}