#include <iostream>
#include <fstream>
#include <string>
#include <math.h>

using namespace std;

const int N_MAX=1000;
int board[N_MAX][N_MAX];
int marks[N_MAX][N_MAX];
int minimum[N_MAX][N_MAX];
int min_loc[N_MAX][N_MAX][2];
int N;
int sum=0, best=0;


void put_tower(int i,int j){

    for(int x=0;x<N;x++){
        marks[i][x]=1;
}
for(int x=0;x<N;x++){
        marks[x][j]=1;
}

sum+=board[i][j];

return;

}

void remove_tower(int i,int j){

    for(int x=0;x<N;x++){
        marks[i][x]=0;
}
for(int x=0;x<N;x++){
        marks[x][j]=0;
}

sum-=board[i][j];

return;

}


void solve_row(int r){
        if(r==N){
            if(sum<best || best==0){
                best=sum;
}    
return;
}

       for(int i=0;i<N;i++){
            put_tower(i,r);
            solve_row(r+1);

            remove_tower(i,r);
            }


}

void solve_col(int c){
        if(c==N){
            if(sum<best || best==0){
                best=sum;
}    
return;
}

       for(int i=0;i<N;i++){
            put_tower(c,i);
            solve_row(c+1);
            remove_tower(c,i);
            }


}


int main(){
    ifstream fin("input.txt");
    fin>>N;
    
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
        fin>>board[i][j];
    }
}
    solve_row(0);
    solve_col(0);

    ofstream fout("output.txt");
    fout<<best;



}