#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=13;
const int inf=1e15;
inline int read()
{
	int s=0,w=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')s=(s<<1)+(s<<3)+(ch^48),ch=getchar();
	return s*w;
}
int n,m,a[N][N],b[N][N],ed,h[N];
map<int,int>f;
int dp(int x,int opt)
{
	if(ed==x) return 0;
	if(f.count(x)) return f[x];
	int res=opt?inf:(-inf),p=x;
	for(int i=1;i<=n;i++)
	{
		h[i]=p%(m+1);
		p/=(m+1);
	}
	h[0]=100;
	if(!opt)
	{
		int u=1;
		for(int i=1;i<=n;i++)
		{
			if(h[i]<min(h[i-1],m))
			{
				res=max(res,dp(x+u,opt^1)+a[i][h[i]+1]);
			}
			u=u*(m+1);
		}
	}
	else
	{
		int u=1;
		for(int i=1;i<=n;i++)
		{
			if(h[i]<min(h[i-1],m))
			{
				res=min(res,dp(x+u,opt^1)-b[i][h[i]+1]);
			}
			u=u*(m+1);
		}
	}
	f[x]=res;
	return res;
}
signed 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<=m;j++)
		{
			b[i][j]=read();
		}
	}
	for(int i=1;i<=n;i++)ed=ed*(m+1)+m;
	cout<<dp(0,0);
	return 0;
}