#include<bits/stdc++.h>
#define N 205
#define M 100005
using namespace std;
const long long INF=5e17;
long long s,vst[N],inq[N],t,tot,cnt=1,to[M],cost,x,y,nxt[M],head[N],c[M],d[N],cur[N],n,m,f[M];
long long a[N][N],dis[N][N];
long long read(){
    long long x=0,f=1; char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
void Write(long long x){
    short st[20]; int tp=0;
    st[++tp]=x%10; x/=10;
    while(x){st[++tp]=x%10; x/=10;}
    while(tp){putchar(st[tp]|'0'); tp--;}
}
inline void add(int x,int y,long long z,long long fy){
	to[++cnt]=y; nxt[cnt]=head[x]; c[cnt]=z; f[cnt]=fy; head[x]=cnt;
	to[++cnt]=x; nxt[cnt]=head[y]; c[cnt]=0; f[cnt]=-fy; head[y]=cnt;
}
bool bfs(){
	memset(inq,0,sizeof(inq));
	for(int i=1;i<=t;i++) d[i]=INF;
	queue<int> q; d[s]=0; q.push(s); cur[s]=head[s]; inq[s]=1;
	while(!q.empty()){
		int u=q.front(); q.pop(); inq[u]=0; 
		for(int i=head[u],v;i;i=nxt[i]){
			v=to[i];
			if(c[i]&&d[v]>f[i]+d[u]){
				d[v]=d[u]+f[i]; cur[v]=head[v];
				if(!inq[v]) q.push(v),inq[v]=1;
			}
		}
	} 
	return (d[t]!=INF);
}
long long dfs(int x,long long limit){
	if(x==t) return limit;
	vst[x]=1;
	long long flow=0;
	for(int i=cur[x],v;i&&flow<=limit;i=nxt[i]){
		v=to[i]; cur[x]=i;
		if(c[i]&&d[v]==d[x]+f[i]&&!vst[v]){
			long long fl=dfs(v,min(limit-flow,c[i]));
			flow+=fl; c[i]-=fl; c[i^1]+=fl; cost+=fl*f[i];
		}
	}
	return flow;
}
long long dinic(){
	long long maxflow=0,flow=0;
	while(bfs()){
		memset(vst,0,sizeof(vst));
		while(flow=dfs(s,INF)){
			maxflow+=flow;
		}
	}
	return maxflow;
}
int main(){
    n=read(); m=read();
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]=read();
    for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){dis[j][i]=read(); if(dis[j][i]==-1) dis[j][i]=INF;}
    for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dis[i][j]=min(dis[i][k]+dis[k][j], dis[i][j]);
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){
        long long cst=0;
        for(int k=1;k<=n;k++) cst+=(dis[i][k]*a[k][j]);
        add(i,j+n,1,cst);
    }
    s=n+m+1; t=n+m+2;
    for(int i=1;i<=n;i++) add(s,i,1,0); for(int i=1;i<=m;i++) add(i+n,t,1,0);
    dinic();
    Write(cost);
    return 0;
}