//Love and Freedom.

#include<cstdio>

#include<cmath>

#include<algorithm>

#include<cstring>

#include<map>

#define ll long long

#define inf 2002122500

using namespace std;

int a[][],b[][],n,m;

map<ll,int> f[]; map<ll,bool> vis[];

ll mm[];

int dp(ll w,int hd)

{

    if(vis[hd][w])    return f[hd][w];

    vis[hd][w]=; ll rem=w; int ans=(hd==?-inf:inf); int tmp=m,nt=; bool qaq=;

    for(int i=;i<=n;i++)

    {

        nt=w%(m+); w/=(m+);

        if(tmp>=nt+)

        {

            qaq=;

            if(hd==)    ans=max(ans,a[i][nt+]+dp(rem+mm[i],hd^));

            else    ans=min(ans,dp(rem+mm[i],hd^)-b[i][nt+]);

        }

        tmp=nt;

    }

    if(!qaq)    return ; return f[hd][rem]=ans;

}

int main()

{

    scanf("%d%d",&n,&m);

    for(int i=;i<=n;i++)    for(int j=;j<=m;j++)

        scanf("%d",&a[i][j]);

    for(int i=;i<=n;i++)    for(int j=;j<=m;j++)

        scanf("%d",&b[i][j]);

    mm[]=;

    for(int i=;i<=n;i++)    mm[i]=mm[i-]*(m+);

    printf("%d\n",dp(,));

    return ;

}