#include <iostream>
#include <cstring>
#define int __int128 // 定义宏，将int类型替换为__int128类型
using namespace std;

const int N = 1e2; // 定义常量N为100，表示数组的大小
int n, m; // 输入的行数和列数
int a[N][N]; // 存储输入的二维数组
int dp[N][N]; // 动态规划数组
int p[100]; // 存储2的幂次方值，最多存储m个幂次方
int ans = 0; // 最终结果

// 读取输入的整数
int read(){
    int x = 0, f = 1;
    char ch = getchar();
    while(ch < '0' || ch > '9'){
        if(ch == '-')
            f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9'){
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}

// 输出整数
void print(int x){
    if(x < 0){
        putchar('-');
        x = -x;
    }
    if(x > 9)
        print(x / 10);
    putchar(x % 10 + '0');
}

signed main()
{
    n = read(); // 读取行数
    m = read(); // 读取列数
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= m; j++)
            a[i][j] = read(); // 读取二维数组

    p[0] = 1; // 初始化p[0]为1
    for(int i = 1; i <= m; i++) p[i] = p[i - 1] * 2; // 计算2的幂次方，存储在数组p中

    for(int k = 1; k <= n; k++) // 对每一行进行处理
    {
        memset(dp, 0, sizeof(dp)); // 初始化dp数组为0
        for(int i = 1; i <= m; i++)
            for(int j = m; j >= i; j--)
            {
                dp[i][j] = max(dp[i][j], dp[i - 1][j] + a[k][i - 1] * p[m - j + i - 1]); // 更新dp数组
                dp[i][j] = max(dp[i][j], dp[i][j + 1] + a[k][j + 1] * p[m - j + i - 1]); // 更新dp数组
            }
        int maxn = -1; // 每一行的最大值
        for(int i = 1; i <= m; i++)
        {
            maxn = max(maxn, dp[i][i] + a[k][i] * p[m]); // 更新最大值
        }
        ans += maxn; // 累加结果
    }
    print(ans); // 输出结果
    return 0;
}