#include<iostream>
using namespace std;
int main()
{
int min,a[105][105],i,n,j,sign,k;
int t;
int visit[105];
while(cin>>n)
{
t=0;
memset(visit,0,sizeof(visit));
for(i=1; i<=n; i++)
for(j=1; j<=n; j++)
cin>>a[i][j];
visit[1]=1;
for(k=1; k<n; k++)
{
min=0xfffffff;
for(i=1; i<=n; i++)
{
if(visit[i]==1)
{
for(j=1; j<=n; j++)
{
if(visit[j]==1)
continue;
if(a[i][j]<min)
{
min=a[i][j];
sign=j;
}
}
}
}
t+=min;
visit[sign]=1;
}
cout<<t<<endl;
}
return 0;
}