//shjj-bzoj1001
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
int a[8000000+3],t[8000000+3],last[3000000+3],e[8000000+3];
int f[3000000+3],q[8000000+3],bh[1000+3][1000+3][2];
bool vis[3000000+3];
int n,m,en,S,T;
const int ll=3000000;
char ch;
void read(int &ss){for (;ch<'0'||ch>'9';ch=getchar());ss=0;for (;ch>='0'&&ch<='9';ss=ss*10+ch-'0',ch=getchar());}
void add(int u,int v,int dd){a[++en]=v;t[en]=last[u];last[u]=en;e[en]=dd;}
void spfa()
{
memset(f,120,sizeof(f));
f[S]=0;q[1]=S;
for (int l=0,r=1;l<r;)
{
l=(l+1)%ll;
vis[q[l]]=false;
for (int i=last[q[l]];i;i=t[i])
if (f[q[l]]+e[i]<f[a[i]])
{
f[a[i]]=f[q[l]]+e[i];
if (vis[a[i]]) continue;
r=(r+1)%ll;q[r]=a[i];vis[a[i]]=true;
}
}
}
int main()
{
read(n);read(m);
int tmp=0;
for (int i=1;i<n;i++)
for (int j=1;j<m;j++) bh[i][j][0]=++tmp,bh[i][j][1]=++tmp;
S=0;T=tmp+1;
for (int i=1;i<=n;i++)
for (int j=1;j<m;j++)
{
int u,v,dd;read(dd);
if (i==1) u=S;else u=bh[i-1][j][1];
if (i==n) v=T;else v=bh[i][j][0];
add(u,v,dd);add(v,u,dd);
}
for (int i=1;i<n;i++)
for (int j=1;j<=m;j++)
{
int u,v,dd;read(dd);
if (j==m) u=S;else u=bh[i][j][1];
if (j==1) v=T;else v=bh[i][j-1][0];
add(u,v,dd);add(v,u,dd);
}
for (int i=1;i<n;i++)
for (int j=1;j<m;j++)
{
int u,v,dd;read(dd);
u=bh[i][j][0],v=bh[i][j][1];
add(u,v,dd);add(v,u,dd);
}
spfa();
printf("%d",f[T]);
}