#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fod(i,a,b) for(i=a;i>=b;i--)
#define rep(i,a) for(i=first[a];i;i=next[i])
using namespace std;
const int maxn=1e5+7,inf=0x7fffffff;
int i,j,k,l,t,n,m,ans,da;
int a[57][57];
int first[maxn*2],last[maxn*2],next[maxn*2],chang[maxn*2],fan[maxn*2],num;
int d[maxn],data[maxn],x,y,S,T;
int de(int x,int y,int z){return (x-1)*m+y+n*m*z;}
void add(int x,int y,int z){
last[++num]=y,next[num]=first[x],first[x]=num,chang[num]=z,fan[num]=num+1;
last[++num]=x,next[num]=first[y],first[y]=num,chang[num]=0,fan[num]=num-1;
}
int dinic(int x,int y){
if(x==T)return y;
int i,j,p=0;
rep(i,x){
if(chang[i]&&d[last[i]]==d[x]+1){
j=dinic(last[i],min(y,chang[i]));
if(j){
chang[i]-=j,chang[fan[i]]+=j;
p+=j,y-=j;if(!y)break;
}
}
}
if(!p)d[x]=-1;
return p;
}
bool bfs(){
int head=0,tail=1,i,now;
memset(d,0,sizeof(d));d[data[1]=S]=1;
while(head<tail){
now=data[++head];
rep(i,now){
if(chang[i]&&!d[last[i]]){
data[++tail]=last[i];
d[last[i]]=d[now]+1;
}
}
}
return d[T]!=0;
}
int main(){
freopen("tower.in","r",stdin);
freopen("tower.out","w",stdout);
scanf("%d%d",&n,&m);
fo(i,1,n)fo(j,1,m)scanf("%d",&a[i][j]);
S=0,T=n*m*2+1;
fo(i,1,n){
fo(j,1,m){
add(de(i,j,1),de(i,j,0),inf);
if(a[i][j]>=0)continue;
if(a[i][j]==-1){
da=0;fo(k,1,i)da=max(da,a[k][j]);
add(S,de(i,j,1),inf);a[1][j]=max(0,a[1][j]);
add(de(1,j,1),T,da-a[1][j]);
ans+=da;x=i;
while(x-1>0){
x--;
a[x+1][j]=max(0,a[x+1][j]);
add(de(x+1,j,1),de(x,j,1),da-a[x+1][j]);
}
}
else if(a[i][j]==-2){
da=0;fo(k,i,n)da=max(da,a[k][j]);
add(S,de(i,j,1),inf);a[n][j]=max(0,a[n][j]);
add(de(n,j,1),T,da-a[n][j]);
ans+=da;x=i;
while(x+1<=n){
x++;
a[x-1][j]=max(0,a[x-1][j]);
add(de(x-1,j,1),de(x,j,1),da-a[x-1][j]);
}
}
else if(a[i][j]==-3){
da=0;fo(k,1,j)da=max(da,a[i][k]);a[i][1]=max(0,a[i][1]);
add(S,de(i,1,0),da-a[i][1]);
add(de(i,j,0),T,inf);
ans+=da;y=j;
while(y-1>0){
y--;
a[i][y+1]=max(a[i][y+1],0);
add(de(i,y,0),de(i,y+1,0),da-a[i][y+1]);
}
}
else{
da=0;fo(k,j,m)da=max(da,a[i][k]);a[i][m]=max(0,a[i][m]);
add(S,de(i,m,0),da-a[i][m]);
add(de(i,j,0),T,inf);
ans+=da;y=j;
while(y+1<=m){
y++;
a[i][y-1]=max(a[i][y-1],0);
add(de(i,y,0),de(i,y-1,0),da-a[i][y-1]);
}
}
}
}
while(bfs())ans-=dinic(S,inf);
printf("%d\n",ans);
}