#include <bits/stdc++.h>
using namespace std;
const int maxn=110;
int v,g[maxn][maxn];
int f[maxn*maxn];
int find(int k){
	if(k==f[k]) return k;
	f[k]=find(f[k]);
	return f[k];
}
struct E{
	int u,v,w;
}edge[maxn*maxn];
int cnt=1;
bool cmp(E a,E b){
	return a.w<b.w;
}
void init(){
    cin>>v;
    for(int i=1;i<=v;i++){
        for(int j=1;j<=v;j++){
            int s;
            cin>>s;
            if(i<j){
                edge[cnt].u=i;
                edge[cnt].v=j;
                edge[cnt].w=s; 
                cnt++;       
            }
        }
    }
}
int main(){
	freopen("agrinet.in","r",stdin);
	freopen("agrinet.out","w",stdout);
	init();
	int c=0;
	sort(edge+1,edge+1+cnt,cmp);
	for(int i=1;i<=maxn*maxn;i++){
		f[i]=i;
	}
	for(int i=1;i<=cnt;i++){
		if(find(edge[i].u)!=find(edge[i].v)){
			f[find(edge[i].u)]=find(edge[i].v);
			c+=edge[i].w;
		}
	}
	cout<<c;
	fclose(stdin);
	fclose(stdout);
	return 0;
}