#include<iostream>
using namespace std;
int mar[1000][1000];
int dp[1000][1000];
int mins(int i,int j)
{
    int minss;
    int p1 = mar[i-1][j]*mar[i][j];
    int p2= mar[i][j-1]*mar[i][j];
    if((i-2>=0)&&(j-2>=0))
    {
        minss = ((dp[i-2][j]+p1)<(dp[i][j-2]+p2))?(dp[i-2][j]+p1):(dp[i][j-2]+p2);
        minss = (minss<min(dp[i-1][j-1]+p1,dp[i-1][j-1]+p2))?minss:min(dp[i-1][j-1]+p1,dp[i-1][j-1]+p2);
    }
    if(j==1)    minss = ((dp[i-2][j]+p1)<min(dp[i-1][j-1]+p1,dp[i-1][j-1]+p2))?(dp[i-2][j]+p1):min(dp[i-1][j-1]+p1,dp[i-1][j-1]+p2);
    if(i==1)    minss = ((dp[i][j-2]+p2)<min(dp[i-1][j-1]+p1,dp[i-1][j-1]+p2))?(dp[i][j-2]+p2):min(dp[i-1][j-1]+p1,dp[i-1][j-1]+p2);
     return minss;

}

 int main(void)
 {
     int n,m;
     while(cin>>n>>m)
     {
         for(int i=0;i<n;i++) for(int j=0;j<m;j++) scanf("%d",&mar[i][j]);
         //边界处理 
         for(int i=0;i<n;i++) for(int j=0;j<m;j++) 
         dp[0][1] = mar[0][0]*mar[0][1]; 
         dp[1][0] = mar[0][0]*mar[1][0];
         for(int i=3;i<m;i=i+2)
         {
                dp[0][i]=mar[0][i]*mar[0][i-1]+dp[0][i-2];
         }
         for(int i=3;i<n;i=i+2)
         {
                dp[i][0]=mar[i][0]*mar[i-1][0]+dp[i-2][0];
         }
         for(int i=1;i<n;i++)
         {
             for(int j=1;j<m;j++)
             {
              if((i+j)%2==1)
              {
                  
                  dp[i][j]=mins(i,j);
              //    cout<<(min(mar[i-1][j],mar[i][j-1])*mar[i][j])<<endl;
          
              }
                  
             }
         }
         cout<<dp[n-1][m-1]<<endl;
             
                 
     }
 }