#include<iostream>
using namespace std;
#include<stdio.h>
void fs(int (*a)[101],int i,int *f,long &sum,int n);
void main()
{
	int n;
	int a[101][101];
	while(scanf("%d",&n)!=EOF)
	{
	int i,j;
	long sum=0,min;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			cin>>a[i][j];
		int *f=new int[n];
		for(j=0;j<n;j++)
			f[j]=0;
		fs(a,0,f,sum,n);
		min=sum;
		for(i=1;i<n;i++)
		{
			sum=0;
			for(j=0;j<n;j++)
				f[j]=0;
			fs(a,i,f,sum,n);
			if(min>sum)
				min=sum;
		}
		cout<<min<<endl;
	}
}
void fs(int (*a)[101],int i,int *f,long &sum,int n)
{
	f[i]=1;
	for(int j=0;j<n;j++)
	{
		if(f[j]==0)
		{
			sum+=a[i][j];
			fs(a,j,f,sum,n);
		}
	}
}