#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
#define max_int 1000000000
#define min(a,b) (a<b?a:b)
int data[1001][1001], n, m;
int  result[1001][1001];
int get(int a, int b)
{
    if (a == 1 && b == 0) return data[0][0]*data[a][b];
    if (a == 0 && b == 1) return data[0][0]*data[a][b];

    if (a < 0 || b < 0) return max_int;

    int q = result[a][b];
    if (q == -1)
    {
        int r1 = max_int, r2 = r1;
        if (a > 0)
            r1 = data[a-1][b] * data[a][b];
        if (b > 0)
            r2 = data[a][b-1] * data[a][b];
        if (r1 < max_int)
        r1 += min(get(a-2, b), get(a-1, b-1));
        if (r2 < max_int)
        r2 += min(get(a-1, b-1), get(a, b-2));
        q = min(r1, r2);
        result[a][b] = q;
    }
    return q;
}
int main()
{
    int i, j;
    while (scanf("%d%d", &n, &m) != EOF)
    {
        for (i = 0; i < n; i++)
            for (j = 0; j < m; j++)
                scanf("%d", &data[i][j]);
        memset(result, -1, sizeof result);
        printf("%d\n", get(n-1, m-1));
    }
}