#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int g[11451][11451];long long ans;
int n,m,x;
int k[11451];
bool d[11451];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>x;
			if(i!=j&&x!=0)g[i][j]=min(x,m);
			else g[i][j]=m;
		}
	}
	for(int i=0;i<=n;i++)k[i]=m;
	ans=0;
	for(int i=1;i<=n;i++)
	{
		x=0;
		for(int j=1;j<=n;j++)
		{
			if((k[i]<k[x]||j==1)&&d[j]==false)x=j;
		}
		d[x]=true;
		ans+=k[x];
		for(int j=1;j<=n;j++)
		{
			if((g[x][j]!=0&&d[j]==false)&&k[j]>g[x][j])k[j]=g[x][j];
		}
	}
	cout<<ans;
}

WA on#1 #3~12