#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int max(int a, int b) {
    return a > b ? a : b;
}

int main() {
    int m, n;
    scanf("%d %d", &m, &n);
    // Dùng mảng 2D lưu giá trị và DP
    // Kích thước tối đa 1005 theo đề bài
    int a[1005][1005];
    int dp[1005][1005];

    // Khởi tạo các ô biên và đọc dữ liệu
    for (int i = 0; i <= m; i++) {
        for (int j = 0; j <= n; j++) {
            if (i == 0 || j == 0) {
                dp[i][j] = -1; // Ô ngoài lề không hợp lệ
            } else {
                scanf("%d", &a[i][j]);
            }
        }
    }

    // Xử lý ô bắt đầu (1,1)
    if (a[1][1] == -1) {
        printf("-1");
        return 0;
    }
    dp[1][1] = a[1][1];

    // Duyệt qua tất cả các ô
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            if (i == 1 && j == 1) continue; // Đã xử lý

            if (a[i][j] == -1) {
                dp[i][j] = -1; // Ô sói, không đi được
                continue;
            }

            // Lấy giá trị lớn nhất từ trên xuống và từ trái sang
            int from_top = dp[i - 1][j];
            int from_left = dp[i][j - 1];
            int best_prev = -1;

            if (from_top != -1) best_prev = max(best_prev, from_top);
            if (from_left != -1) best_prev = max(best_prev, from_left);

            if (best_prev != -1) {
                dp[i][j] = best_prev + a[i][j];
            } else {
                dp[i][j] = -1; // Không thể đến được ô này
            }
        }
    }

    printf("%d", dp[m][n]);
    return 0;
}

#include <stdio.h>
#include <string.h>

#define MAX_N 1005

int main() {
    int m, n;
    scanf("%d %d", &m, &n);

    // Chỉ cần lưu 2 hàng: hàng hiện tại và hàng trước đó
    int dp[2][MAX_N];
    int a[MAX_N];

    memset(dp, -1, sizeof(dp));

    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            scanf("%d", &a[j]);
        }

        for (int j = 1; j <= n; j++) {
            if (a[j] == -1) {
                dp[i % 2][j] = -1;
                continue;
            }

            if (i == 1 && j == 1) {
                dp[1][1] = a[1];
                continue;
            }

            int max_prev = -1;
            // Từ trên xuống (hàng trước đó)
            if (i > 1 && dp[(i - 1) % 2][j] != -1) {
                if (dp[(i - 1) % 2][j] > max_prev) max_prev = dp[(i - 1) % 2][j];
            }
            // Từ trái sang (cùng hàng)
            if (j > 1 && dp[i % 2][j - 1] != -1) {
                if (dp[i % 2][j - 1] > max_prev) max_prev = dp[i % 2][j - 1];
            }

            if (max_prev != -1) dp[i % 2][j] = max_prev + a[j];
            else dp[i % 2][j] = -1;
        }
    }

    printf("%d", dp[m % 2][n]);
    return 0;
}

#include <stdio.h>

#define MAX 1005

int m, n;
int a[MAX][MAX];
int memo[MAX][MAX]; // Lưu kết quả đã tính

int max(int a, int b) { return a > b ? a : b; }

int solve(int i, int j) {
    // Kiểm tra biên
    if (i > m || j > n) return -1;
    // Ô sói
    if (a[i][j] == -1) return -1;
    // Ô đích
    if (i == m && j == n) return a[i][j];
    // Đã tính trước đó
    if (memo[i][j] != -2) return memo[i][j];

    // Thử xuống dưới và sang phải
    int down = solve(i + 1, j);
    int right = solve(i, j + 1);

    int res = -1;
    if (down != -1) res = down;
    if (right != -1) {
        if (res == -1 || right > res) res = right;
    }

    if (res != -1) res += a[i][j];

    return memo[i][j] = res;
}

int main() {
    scanf("%d %d", &m, &n);
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            scanf("%d", &a[i][j]);
            memo[i][j] = -2; // Đặt giá trị đánh dấu chưa tính
        }
    }

    printf("%d", solve(1, 1));
    return 0;
}