#include <bits/stdc++.h>
using namespace std;
int n,m,fa[505],cnt,cntt,ans;
struct node
{
	int u,v,w;
}e[250005];
bool cmp(node x,node y)
{
	return x.w<y.w;
}
int find(int x)
{
	if(fa[x]==x) return x;
	return fa[x]=fa[fa[x]];
}
int main()
{
	cin>>m>>n;
	int x;
	for(int i=1;i<=n;i++) 
	{
		for(int j=1;j<=n;j++)
		{
			cin>>x;
			if(!x) continue;
			e[++cnt].w=x;
			e[cnt].u=i;
			e[cnt].v=j;
		}
	}
	sort(e+1,e+cnt+1,cmp);
	for(int i=1;i<=n;i++) fa[i]=i;
	for(int i=1;i<=cnt;i++)
	{
		int x=e[i].u,y=e[i].v;
		if(cntt==n-1) break;
		if(find(x)!=find(y))
		{
			cntt++;
			fa[find(x)]=find(y);
			ans+=e[i].w;
//			cout<<x<<" "<<y<<endl;
		}
	}
	cout<<ans+m;
}