#include<bits/stdc++.h> using namespace std; int n,xx,k,st[10010],ans,l; struct p{ int a,b,v; }edge[10010]; bool cmp(p x,p y){ return x.v<y.v; } int main(){ cin>>n; for(int i=1;i<=n;i++) st[i]=i; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>xx; if(i!=j) edge[++k].a=i,edge[k].b=j,edge[k].v=xx; } } sort(edge+1,edge+n*n+1-n,cmp); for(int i=1;i<=n*n-n;i++){ k=edge[i].a,l=edge[i].b; while(st[k]!=k) k=st[k]; while(st[l]!=l) l=st[l]; if(k!=l) st[l]=k,ans+=edge[i].v; } cout<<ans; return 0; }