hdu 4540

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int a[613][613];
int b[613];
int c[613];
int main()
{
int n,m;
int i,j,k,t;
int x,y;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
if(n==1)
{
printf("0\n");
continue;
}
for(i=1;i<n;i++)
{
for(j=0;j<m;j++)
{
k=9999999;
for(x=0;x<m;x++)
{
t=a[i][j]-a[i-1][x];
if(t<0)
t=-t;
if(k>t+b[x])
k=t+b[x];
}
c[j]=k;//printf("%d ",c[j]);

}
memcpy(b,c,sizeof(c));// printf("\n");
}
k=9999999;
for(x=0;x<m;x++)
{

if(k>c[x])
k=c[x];
}
printf("%d\n",k);
}
return 0;
}