#include <bits/stdc++.h>

using namespace std;

int n, m;
vector<vector<int>> alap;

int sor(int a, int b, int c){
    int ossz = 0;

    for(int i = b; i <= c; i++){
        ossz += alap[a][i];
    }

    return ossz;
}

int osz(int a, int b, int c){
    int ossz = 0;

    for(int i = b; i <= c; i++){
        ossz += alap[i][a];
    }

    return ossz;
}

vector<vector<vector<vector<int>>>> dp;

int megold(int a, int b, int c, int d){ // sor kezd, sor veg, osz kezd, osz veg
    if(a > b || c > d){
        return 0;
    }
    if(dp[a][b][c][d] != -1){
        return dp[a][b][c][d];
    }

    int lepesSz = a + n - 1 - b + c + m - 1 - d;
    int vissza = 0;

    if(lepesSz % 2 == 0){ // kezdo jatekos
        int fent = megold(a + 1, b, c, d) + sor(a, c, d);
        int lent = megold(a, b - 1, c, d) + sor(b, c, d);
        int bal = megold(a, b, c + 1, d) + osz(c, a, b);
        int jobb = megold(a, b, c, d - 1) + osz(d, a, b);

        vissza = max(fent, max(lent, max(bal, jobb)));
    } else{
        int fent = megold(a + 1, b, c, d) - sor(a, c, d);
        int lent = megold(a, b - 1, c, d) - sor(b, c, d);
        int bal = megold(a, b, c + 1, d) - osz(c, a, b);
        int jobb = megold(a, b, c, d - 1) - osz(d, a, b);

        vissza = min(fent, min(lent, min(bal, jobb)));
    }

    return dp[a][b][c][d] = vissza;
}

int main()
{
    cin >> n >> m;

    alap.assign(n, vector<int>(m, 0));
    int ossz = 0;

    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            cin >> alap[i][j];
            ossz += alap[i][j];
        }
    }

    dp.assign(n, vector<vector<vector<int>>>(n, vector<vector<int>>(m, vector<int>(m, -1))));

    cout << (ossz + megold(0, n - 1, 0, m - 1)) / 2 << "\n";
}