#include <bits/stdc++.h>

 using namespace std;

 template<const int _n,const int _m>

 struct Edge

 {

     struct Edge_base { int    to,next,w; }e[_m]; int    cnt,p[_n];

     void    insert(const int x,const int y,const int z)

     { e[++cnt].to=y; e[cnt].next=p[x]; e[cnt].w=z; p[x]=cnt; }

     void    clear() { cnt=,memset(p,,sizeof(p)); }

     Edge() { clear(); } int    start(const int x) { return p[x]; }

     Edge_base&    operator[](const int x) { return e[x]; }

 };

 int    n,m,Dis[];

 bool    visited[];

 Edge<,>e;

 void    Dijkstra(const int S)

 {

     int    i,t,temp;

     typedef    pair<int,int>    PII;

     priority_queue<PII,vector<PII>,greater<PII> >Q;

     memset(Dis,0x3f,sizeof(Dis));

     Dis[S]=;

     Q.push(make_pair(,S));

     while(!Q.empty())

     {

         t=Q.top().second;Q.pop();

         if(visited[t])continue;

         visited[t]=true;

         for(i=e.start(t);i;i=e[i].next)

         {

             temp=e[i].to;

             if(Dis[temp]>Dis[t]+e[i].w)

             {

                 Dis[temp]=Dis[t]+e[i].w;

                 Q.push(make_pair(Dis[temp],temp));

             }

         }

     }

     return ;

 }

 int    Get(const int x,const int y,const int z)

 {

     if(x< || y>=m)return (n-)*(m-)*+;

     if(x>=n || y<)return ;

     return ((x-)*(m-)+y)<<|z;

 }

 int main()

 {

     int    i,j,x;

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

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

     {

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

         {

             scanf("%d",&x);

             e.insert(Get(i,j,),Get(i-,j,),x);

             e.insert(Get(i-,j,),Get(i,j,),x);

         }

     }

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

     {

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

         {

             scanf("%d",&x);

             e.insert(Get(i,j-,),Get(i,j,),x);

             e.insert(Get(i,j,),Get(i,j-,),x);

         }

     }

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

     {

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

         {

             scanf("%d",&x);

             e.insert(Get(i,j,),Get(i,j,),x);

             e.insert(Get(i,j,),Get(i,j,),x);

         }

     }

     Dijkstra();

     printf("%d\n",Dis[(n-)*(m-)*+]);

     return ;

 }