include[HTML_REMOVED]

using namespace std;
const int N=101;
int g[N][N],st[N],dis[N],res,n;
void prime()
{
memset(dis,0x3f,sizeof dis);
dis[1]=0;
for(int i=0;i[HTML_REMOVED]dis[j]))
t=j;
}
res+=dis[t];
st[t]=1;
for(int j=1;j<=n;j) dis[j]=min(dis[j],g[t][j]);
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i)
for(int j=1;j<=n;j++)
cin>>g[i][j];
prime();
cout<<res;
}