#include <cstdlib>
#include <fstream>
#include <iostream>

using namespace std;

int dim, m[20][20], maxim[20], totale = 0;

int main(){
	int i, j, tmp, posizione = 0, k;
	ifstream fin("input.txt");
	fin >> dim;
	for(i = 0; i < dim; i++)
		for(j = 0; j < dim; j++)
			fin >> m[i][j];


	for(k = 0; k < dim; k++){	//cerco k volte la strada apparentemente migliore
		tmp = 0;
		for(i = 0; i < dim; i++){
			if(m[0][i] > tmp){
				tmp = m[0][i];
				posizione = i;
			}
		}

		totale += tmp;		//aggiorno il totale
		for(j = 0; j < dim; j++)//e segno che sono passato per quel nodo
			m[j][posizione] = 0;
	}

	ofstream fout("output.txt");
	fout << totale << endl;
	
	return 0;
}