#include<bits/stdc++.h>
using namespace std;

const int MAXN = 105;
int a[MAXN][MAXN];
bool vis[MAXN][MAXN];
int n, m, minSum = INT_MAX;

// 方向数组：上，下，左，右
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};

void dfs(int x, int y, int sum) {
    // 剪枝：如果当前路径和已经大于已知最小值，直接返回
    if (sum >= minSum) return;
    
    // 到达终点
    if (x == n && y == m) {
        minSum = min(minSum, sum);
        return;
    }
    
    vis[x][y] = true;  // 标记当前点已访问
    
    // 尝试四个方向
    for (int i = 0; i < 4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        
        // 检查边界和访问状态
        if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && !vis[nx][ny]) {
            dfs(nx, ny, sum + a[nx][ny]);
        }
    }
    
    vis[x][y] = false;  // 回溯，取消标记
}

int main() {
    cin >> n >> m;
    
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> a[i][j];
        }
    }
    
    // 初始化访问数组
    memset(vis, false, sizeof(vis));
    
    // 从起点开始DFS
    dfs(1, 1, a[1][1]);
    
    cout << minSum << endl;
    return 0;
}
/**************************************************************
	Problem: 1541
	User: zzz
	Language: C++
	Result: Time Limit Exceed
****************************************************************/