1 /**************************************************************
  2     Problem: 1001
  3     User: q747841082
  4     Language: C++
  5     Result: Accepted
  6     Time:2056 ms
  7     Memory:83324 kb
  8 ****************************************************************/
  9  
 10 #include <iostream>
 11 #include <stdio.h>
 12 #include <stdlib.h>
 13 #include <string.h>
 14 using namespace std;
 15 const int inf=0x3f3f3f;
 16  
 17 struct edge
 18 {
 19     int next,v,to;
 20 }e[6000005];
 21  
 22 int head[1000005];
 23 int n,m,s,t,cnt=1;
 24 long long ans=0;
 25 int h[1000005],q[1000005];
 26  
 27 void addedge(int x,int y,int w)//因为原图为无向图，所以反向边权值可直接设为w 
 28 {
 29     e[++cnt].to=y;e[cnt].next=head[x];head[x]=cnt;e[cnt].v=w;
 30     e[++cnt].to=x;e[cnt].next=head[y];head[y]=cnt;e[cnt].v=w;
 31 }//还避免了边数加倍（原本每条边都需加一条权值为0的反向边），减小了时间、空间的复杂度 
 32  
 33 bool bfs()
 34 {
 35     int he=0,tail=1,now;
 36     for(int i=0;i<=t;i++)
 37         h[i]=-1;
 38     q[0]=s;h[s]=0;
 39     while(he!=tail)
 40     {
 41         now=q[he];
 42         he++;
 43         for(int i=head[now];i!=-1;i=e[i].next)
 44             if(e[i].v&&h[e[i].to]==-1)
 45             {
 46                 h[e[i].to]=h[now]+1;
 47                 q[tail++]=e[i].to;
 48             }
 49     }
 50     return h[t]!=-1;
 51 }
 52  
 53 int dfs(int x,int f)
 54 {
 55     if(x==t)
 56        return f;
 57     int w,used=0;
 58     for(int i=head[x];i!=-1;i=e[i].next)
 59         if(h[e[i].to]==h[x]+1)
 60         {
 61             w=f-used;
 62             w=dfs(e[i].to,min(w,e[i].v));
 63             e[i].v-=w;e[i^1].v+=w;
 64             used+=w;
 65             if(used==f)
 66                return f;
 67         }
 68     if(!used) h[x]=-1;
 69     return used;
 70 }
 71  
 72 void Dinic()
 73 {
 74     while(bfs())
 75           ans+=dfs(s,inf);
 76 }
 77  
 78 int main()
 79 {
 80     int w,i,j;
 81     scanf("%d %d",&n,&m);
 82     memset(head,-1,sizeof(head));
 83     s=1;t=n*m;
 84     for(i=1;i<=n;i++)
 85         for(j=1;j<=m-1;j++)
 86         {
 87             scanf("%d",&w);
 88             addedge((i-1)*m+j,(i-1)*m+j+1,w);
 89         }
 90     for(i=1;i<=n-1;i++)
 91         for(j=1;j<=m;j++)
 92         {
 93             scanf("%d",&w);
 94             addedge((i-1)*m+j,i*m+j,w);
 95         }
 96     for(i=1;i<=n-1;i++)
 97         for(j=1;j<=m-1;j++)
 98         {
 99             scanf("%d",&w);
100             addedge((i-1)*m+j,i*m+j+1,w);
101         }
102     Dinic();
103     printf("%lld\n",ans);
104     return 0;
105 }