#include<stdio.h>
#include<string.h>
#define MAXN 1010
int min(int a,int b){
    return a<b?a:b;
}
struct map{
    int a;
    int val;
}dp[MAXN][MAXN];
int main(){
    int n,m;
    int i,j;
    while(~scanf("%d%d",&n,&m)){
        for(i=0;i<=m;i++){
            dp[0][i].a=1;    
            dp[0][i].val=100000007;
        }
        for(i=0;i<=n;i++){
            dp[i][0].a=1;
            dp[i][0].val=100000007;
        }
        /*for(i=0;i<=n;i++)
            printf("%d ",dp[i][0].val);
        puts("");*/
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                scanf("%d",&dp[i][j].a);
                dp[i][j].val=0;
            }
        }
        dp[1][1].val=0;
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                if(i==1&&j==1)
                    continue;
                if((i+j)%2==1){
                //    printf("1,i=%d,j=%d,%d,%d\n",i,j,dp[i-1][j].a*dp[i][j].a,dp[i][j-1].a*dp[i][j].a);
                    dp[i][j].val+=min(dp[i-1][j].a*dp[i][j].a+dp[i-1][j].val,dp[i][j-1].a*dp[i][j].a+dp[i][j-1].val);
                    //printf("1,dp[%d][%d]=%d\n",i,j,dp[i][j].val);
                }
                else{
                    //printf("2,i=%d,j=%d,%d,%d\n",i,j,dp[i-1][j].val,dp[i][j-1].val);
                    dp[i][j].val+=min(dp[i-1][j].val,dp[i][j-1].val);
                //    printf("2,dp[%d][%d]=%d\n",i,j,dp[i][j].val);
                }
            }
        }
        /*for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                printf("%d ",dp[i][j].val);
            }
            puts("");
        }*/
        printf("%d\n",dp[n][m].val);
    }
    return 0;
}