#include <bits/stdc++.h>
using namespace std;
int n,m;
int sum;
int longchang[101][101];
struct b{
    int a,b,bian;
};
int cont;
b B[200001];
int tree[200001];
bool cmp(b x,b y){
	return x.bian<y.bian;
}
int get(int x){
	if(tree[x]==x){
		return x;
	}
	return tree[x]=get(tree[x]);
}
int hebing(int x,int y){
	tree[get(x)]=get(y);
}
int main(){
	
	cin>>n;
	
	for(int i=1;i<=n;i++){
		tree[i]=i;
	}
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>longchang[i][j];
		}
	}
	int z=1;
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(i!=j&&longchang[i][j]!=0){
				B[z].a=i;
				B[z].b=j;
				B[z].bian=longchang[i][j];
				z++;
			}
		}
	}
	
	sort(B+1,B+1+z,cmp);
	
	for(int i=1;i<=z;i++){
		if(get(B[i].a)!=get(B[i].b)){
			hebing(B[i].a,B[i].b);
			cont++;
			sum+=B[i].bian;
		}
		if(cont==n-1){
			cout<<sum;
			return 0;
		}
	}
}