#include<iostream>

#include<algorithm>

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<cmath>

#include<string>

#include<queue>

#include<vector>

#include<map>

#include<stack>

#include<deque>

#include<set>

using namespace std;

#define maxn 2000005

#define INF 0x3f3f3f3f

int cnt,n,m,w;

int head[maxn],vis[maxn],dis[maxn];

queue <int> q;

struct hh

{

    int to,nex,dis;

}t[maxn<<];

inline int read()

{

    char kr=;

    char ls;

    for(;ls>''||ls<'';kr=ls,ls=getchar());

    int xs=;

    for(;ls>=''&&ls<='';ls=getchar())

    {

        xs=(xs<<)+(xs<<)+ls-;

    }

    if(kr=='-') xs=-xs;

    return xs;

}

inline void clear()//初始化

{

    cnt=;

    memset(vis,false,sizeof(vis));

    memset(dis,INF,sizeof(dis));

    memset(head,-,sizeof(head));

}

inline void add(int nex,int to,int dis)//前向星建图

{

    t[cnt]=hh{to,head[nex],dis};

    head[nex]=cnt++;

    t[cnt]=hh{nex,head[to],dis};

    head[to]=cnt++;

}

inline void getmap()//将平面图转换为对偶图

{

    for(int j=;j<m;++j)//给每块标号

    {

        w=read();

        add(,j*,w);

    }

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

    {

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

        {

            w=read();

            add(*(i-)*(m-)+j*-,*(i-)*(m-)+j*,w);

        }

    }

    if(n>=)

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

    {

        w=read();

        add(*(n-)*(m-)+j*-,*(n-)*(m-)+,w);

    }

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

    {

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

        {

            w=read();

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

            else if(j==m) add(*i*(m-),,w);

            else add(*(i-)*(m-)+(j-)*,*(i-)*(m-)+(j-)*+,w);

        }

    }

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

    {

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

        {

            w=read();

            add(*(i-)*(m-)+(j-)*+,*(i-)*(m-)+j*,w);

        }

    }

}

int main()

{

    clear();

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

    if(n== || m==)

    {

        if(n>m) swap(n,m);

        int ans=INF;

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

        {

            w=read();

            ans=min(ans,w);

        }

        if(ans==INF) ans=;//特判只有全图只有一个点的情况

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

        return ;

    }

    getmap();

    dis[]=;vis[]=;//编号为 0 的点为起始点（左上角）

    q.push();

    while(!q.empty())

    {

        int u=q.front();q.pop();

        vis[u]=;

        for (int i=head[u];i!= -;i=t[i].nex)

        {

            int v=t[i].to,w=t[i].dis;

            if (dis[v]>dis[u]+w)

            {

                dis[v] = dis[u] + w;

                if (!vis[v])

                {

                    vis[v] = ;

                    q.push(v);

                }

            }

        }

    }

    printf("%d\n",dis[*(m-)*(n-)+]);//（2*（m-1）*（n-1）+1）号点为终点（右下角）

return ;

}