/*
直接跑费用流可以做到 O(M sqrt N) = O(n^4) 70pts。
模拟费用流？

在完全二分图上选一个基环树森林，使得每个点在一个基环树中。边有边权，求最小边权和。
好像是拟阵？直接贪心。
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
struct DisjointSetUnion
{
	struct Node
	{
		int fth,siz,ecnt;
	};
	Node t[210000];
	void init(int n)
	{
		for(int i=1;i<=n;i++)
			t[i]=(Node){i,1,0};
	}
	int find(int u)
	{
		return t[u].fth==u?u:(t[u].fth=find(t[u].fth));
	}
	bool addEdge(int u,int v)
	{
		u=find(u),v=find(v);
		if(u==v)
		{
			if(t[u].ecnt==t[u].siz)
				return 0;
			t[u].ecnt+=1;
			return 1;
		}
		if(t[u].siz<t[v].siz) // merge v to u
			swap(u,v);
		if(t[u].ecnt==t[u].siz&&t[v].ecnt==t[v].siz)
			return 0;
		t[v].fth=u,t[u].siz+=t[v].siz,t[u].ecnt+=t[v].ecnt+1;
		return 1;
	}
};
struct Edge
{
	int u,v,l;
};
int n,m;
vector<Edge> edg;
DisjointSetUnion dsu;
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			int x;
			cin>>x;
			edg.push_back((Edge){i,n+j,x});
		}
	}
	sort(edg.begin(),edg.end(),[&](Edge a,Edge b){return a.l<b.l;});
	dsu.init(n+m);
	int ans=0;
	for(int i=0;i<edg.size();i++)
	{
		// cout<<"Add Edge ("<<edg[i].u<<","<<edg[i].v<<") l="<<edg[i].l<<endl;
		if(dsu.addEdge(edg[i].u,edg[i].v))
		{
			// cout<<"Success"<<endl;
			ans+=edg[i].l;
		}
	}
	cout<<ans<<endl;
}