/*
    oìò»ò¶

    ×÷′ê￡oü\¤|¤μP
    ×÷Çú￡oü\¤|¤μP
    ±àÇú￡oü\¤|¤μP
    ßÂ￡oÑ2òô￥ë￥«

    ・ç¤Ë“e¤é¤¤¤Ç¡¡¤ò¤é¤êÎ褤é￠¤ë
    Ôú・çÖDÆ®»Î¡¡ôæôæμØ・éÎèé￠Âä 
    kaze ni yuraide hirari mai chiru
    ¾y¤Î¼ç¤′¤・¤Ëoìò»ò¶
    Æ®1yÄã¼ç°òμÄò»Æ¬oìò¶
    kimi no katagoshi ni akahitoha
    ¤¿¤à¼Ä¤êìí¤¨¤D¡¡¤ï¤«¤ê¤￠¤¨¤ë¤è
    èç1ûÖ»êÇòàÎ・ÖøÄã¡¡¾íÄü1»»￥Ïàá˽a
    tada yori soeba wakari aeru to
    ±ˉ¤・¤ß¤Ï¿Õ¤ËÏû¤¨¤ë¤à¤±
    ±ˉé˾íÖ»»áÏûé￠Ôúìì¿Õàï
    kanashimi wa sora ni kieru dake

    ÔÂÃ÷¤«¤êÕÕ¤é¤・¤Æ¤¿¡¡Ô¶¤ˉ¤ÎμѤÎòô¡¡óùéñ˜Sì«1Ä
    ±»ÔÂ1aÕÕááÖø¡¡Ô¶・½μÄμÑéù¡¡êÇóùéñàÖì«1Ä
    tsuki akari terashiteta tooku no fue no ne okagura taiko
    ¤￠¤ê¤Õ¤ì¤¿Dò¤»¤Ï¡¡Ë¼¤¨¤D¤3¤ó¤ê¤ËËØμD¤Ç¤・¤¿
    Ëæ′|¿é¼ûμÄDò¸￡¡¡èôêÇòäÆeμÄ»°¡¡êǶàüNμÄÃàoð¡
    arifureta shiawase wa omoeba konna ni suteki deshita

    ¤¤¤Ä¤«»°¤½¤|¡¡3ö»á¤¨¤¿Ï2¤ó
    2»Öa′óoÎËμÆe¡¡ÏàóöμÄÏ2ÔÃ
    itsuka hanasou deaeta yorokobi
    μ-¤¤°®¤・¤μ¡¡Öa¤é¤o¤Ë¤¤¤¿
    μ-±¡μÄ°®Çé¡¡2»ÖaÔúoÎ′|
    awai itoshisa shirazu ni ita

    ・ç¤Ë“e¤é¤¤¤Ç¡¡¤ò¤é¤êÎ褤é￠¤ë
    Ôú・çÖDÆ®»Î¡¡ôæôæμØ・éÎèé￠Âä
    kaze ni yuraide hirari mai chiru
    ¾y¤Î¼ç¤′¤・¤Ëoìò»ò¶
    Æ®1yÄã¼ç°òμÄò»Æ¬oìò¶
    kimi no katagoshi ni akahitoha
    ¤¿¤à¼Ä¤êìí¤¨¤D¡¡¤ï¤«¤ê¤￠¤¨¤ë¤è
    èç1ûÖ»êÇòàÎ・ÖøÄã¡¡¾íÄü1»»￥Ïàá˽a
    tada yori soeba wakari aeru to
    ±ˉ¤・¤ß¤Ï¿Õ¤ËÏû¤¨¤ë¤à¤±
    ±ˉé˾íÖ»»áÏûé￠Ôúìì¿Õàï
    kanashimi wa sora ni kieru dake

    ・g¤ä¤«¤ËÆè¤ê¤ˉ¤ë¡¡¼¾½ú¤Ïëê¤2¡¡óÕ¤¤¤・»eó°
    °2ÎèμØÏòÎò½ó½üμÄ¡¡¼¾½úÔúëüëêÖD¡¡êÇòyóÕÎòμÄ»e1a
    odayaka ni semari kuru kisetsu wa oboroge sasoishi hokage
    õù¤¤¤ÆÃÔ¤¤¤ê¤¬¤é¡¡½ø¤ó¤Ç¤æ¤ˉ¤Î¤a™¤ˉ¤ê¤¤¤è
    ò»±ßμøÖøõóò»±ßÃÔ»óÖø¡¡¾íÕaüNÏòÇ°Âõ½øò22»»μ
    tsumazuite mayoi nagara susunde yuku nomo waruku naiyo

    ½ñ¤òÆˉ¤¤¡¡Ô¸¤¤¤è½ì¤±¤è
    ÏÖÔú′«′ï¡¡Æ®è»μÄDÄÔ¸
    ima wo tadayoi negaiyo todoke to
    ¾ø¤¨¤¿Æí¤ê¤ò¡¡Öؤí¤ë¤à¤±
    ¾íÖ»êÇ2»¶ÏμØ¡¡Öظ′μØÆíμ»Öø
    taeta inori wo kasaneru dake

    íü¤ì¤é¤ì¤ê¤¤¡¡Ë¼¤¤3ö¤¬¤￠¤ë
    óDÖø2»Äü1»¡¡íü»3μÄ»Øòä
    wasure rarenai omoide ga aru
    ¾y¤Î¼ç¤′¤・¡¡―@oìò¶
    Æ®1yÄã¼ç°òμÄ¡¡ó￡oìò¶
    kimi no katagoshi sakura momiji
    Ç¿¤ˉƒ¤ˉ¡¡êà½ç¤òÂñ¤á¤Æ¡¡¤3¤Î°®¤ò¡¡óà¾Ã¤ËÅõ¤°
    Ç¿áòμÄDé»Ã¡¡ÑíûáËÕaêà½ç¡¡Õa・Y°®òa¡¡óàÔ¶・îÏ×Öø
    tsuyoku hakanaku sekai wo umete kono ai wo towa ni sasagu

    ・ç¤Ë“e¤ì¤Æ¡¡¤ò¤é¤êÎ褤é￠¤ì
    Ôú・çÖDÆ®»Î¡¡ôæôæμØ・éÎèé￠Âä
    kaze ni yurete hirari mai chire
    ½ñÏüéœò1¤ò¡¡oì¤ˉ辤á¤Æ
    ½«½ñÏüμÄ°μò1¡¡è¾3éoìé«
    koyoi yamiyo wo akaku somete
    ¤¿¤à¼Ä¤êìí¤Ã¤Æ¡¡±§¤«¤ì¤Æ¤¤¤¿¤¤
    Ö»ÏëòàÎ・ÖøÄã¡¡±»Äãó챧Öø
    tada yori sotte dakarete itai
    ±ˉ¤・¤ß¤¬¡¡¿Õ¤ËÏû¤¨¤ë¤T¤Ç
    Ö±μ½±ˉéË¡¡Ïûé￠ì¶ìì¿ÕÖD
    kanashimi ga sora ni kieru made
*/

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 1100
using namespace std;
typedef long long ll;
int a[N][N];
int f[N][N];
int main()
{
    int n,m,i,j,k,x,y;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=0;i<=n;i++)
            a[i][0]=10000;
        for(j=0;j<=m;j++)
            a[0][j]=10000;
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        memset(f,0x3f,sizeof(f));
        f[0][1]=0;
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                if(i>1)
                {
                    f[i][j]=min(f[i][j],f[i-2][j]+a[i][j]*a[i-1][j]);
                }
                if(j>1)
                {
                    f[i][j]=min(f[i][j],f[i][j-2]+a[i][j]*a[i][j-1]);
                }
                f[i][j]=min(f[i][j],f[i-1][j-1]+min(a[i][j]*a[i][j-1],a[i][j]*a[i-1][j]));
            }
        }
        printf("%d\n",f[n][m]);
    }
    return 0;
}