#include<bits/stdc++.h>
using namespace std;
const int N=1e5+50,M=5e5+50;
int n,m,ans,o,x,p[N];

struct Eg{
	int u,v,w;
}e[M];

bool cmp(Eg x,Eg y){
	return x.w<y.w;
}

int get_p(int x){
	if(p[x]==x)return x;
	else return p[x]=get_p(p[x]);
}

void Kruskal(){
	sort(e+1,e+1+m,cmp);
	for(int i=1;i<=n;i++){
		p[i]=i;
	}
	for(int i=1;i<=m;i++){
		int x=get_p(e[i].u);
		int y=get_p(e[i].v);
		if(x!=y){
			if(e[i].w>=m) break;
			p[x]=y;
			ans-=m-e[i].w;
		}
	}
}
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>x;
			if(j>i&&x){
				o++;
				e[o].u=i;
				e[o].v=j;
				e[o].w=x;
			}	
		}
	}
	Kruskal();
	ans+=m*n;
	cout<<ans;
	return 0;
}