#include <cstdio>

#include <cstring>

#define r register

#define Inf 0x7f7f7f7f

using namespace std;

inline int read()

{

   r int sum=;

   r char ch=getchar();

   while(ch<''||ch>'')ch=getchar();

   while(ch>=''&&ch<='')

   {

     sum=(sum<<)+(sum<<)+ch-'';

     ch=getchar();

   }

   return sum;

}

int a[][],S,T,n,m;

struct  Via

{

  int to,next,f;

}c[];

int head[],t=;

inline void add(int x,int y,int z)

{

  c[++t].to=y;

  c[t].f=z;

  c[t].next=head[x];

  head[x]=t;

}

inline int Min(int x,int y)

{

  return x<y?x:y;

}

int q[],top,tail,deep[];

inline bool bfs()

{

  memset(deep,,sizeof(deep));

  deep[S]=top=tail=,q[]=S;

  while(top<=tail)

  {

    r int x=q[top++];

    if(x==T)return ;

    for(r int i=head[x];i;i=c[i].next)

    if(c[i].f&&deep[c[i].to]==)

    {

      deep[c[i].to]=deep[x]+;

      q[++tail]=c[i].to;

    }

  }

  return ;

}

int dfs(int x,int v)

{

  if(x==T||!v)return v;

  r int ret=;

  for(r int i=head[x];i;i=c[i].next)

  if(c[i].f&&deep[c[i].to]==deep[x]+)

  {

    r int f=dfs(c[i].to,Min(v,c[i].f));

    v-=f,ret+=f,c[i].f-=f,c[i^].f+=f;

    if(!v)break;

  }

  if(!ret)deep[x]=;

  return ret;

}

inline int dinic()

{

  r int ans=;

  while(bfs())ans+=dfs(S,Inf);

  return ans;

}

int main()

{

  freopen("Excalibur.in","r",stdin);

  freopen("Excalibur.out","w",stdout);

  n=read(),m=read();

  r int ans=;

  S=n*m+,T=S+;

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

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

    {

      a[i][j]=read(),ans+=a[i][j];

      if((i+j)&)

      {

        add(S,(i-)*m+j,a[i][j]),add((i-)*m+j,S,);

        if(i!=)add((i-)*m+j,(i-)*m+j,Inf),add((i-)*m+j,(i-)*m+j,);

        if(j!=)add((i-)*m+j,(i-)*m+j-,Inf),add((i-)*m+j-,(i-)*m+j,);

        if(i!=n)add((i-)*m+j,i*m+j,Inf),add(i*m+j,(i-)*m+j,);

        if(j!=m)add((i-)*m+j,(i-)*m+j+,Inf),add((i-)*m+j+,(i-)*m+j,);

      }

      else

      {

        add((i-)*m+j,T,a[i][j]),add(T,(i-)*m+j,);

      }

    }

  printf("%d",ans-dinic());

}